题解：CF2172B Buses

_O_v_O_ · 2025-11-22 15:59:19 · 题解

神人题目。

注意到人追不上车，两辆车的相对位置如果不停永远不会变。且假如人要坐某趟车在原地等和往前一段路等车追上来是一样的。所以最优一定是原地等车来坐车到最远地方，再走路到终点。

至于实现，人等价于出现在他要坐的车的起点出发，即找到一趟车满足起点 \le x 且终点最大，按起点排序，然后看一下前缀 \max 即可。