我有一个列表 L 间隔 (l, r).
从L中选取一个区间i，我怎么知道i与多少个区间相交？
还有一个额外的限制：从L开始的区间可以移动（也就是说，如果一个区间是（l，r），它可以到（l + x，r + x））。
执行此任务的最高效方法是什么？
我的第一个想法是通过对 L 进行排序来做某种扫掠线算法，但我正在为如何排序而苦苦挣扎。
如果我按每个间隔结束的位置对其进行排序，我将知道我可以到 i 的左侧索引而不是右侧索引多远。我应该如何排序？或者有更好的解决方案吗？