$长安一片月\_22$

摘要： 问题的关键在于赶谁下车、最早啥时候能赶。显然赶下去的人会形成多段区间。我们把司机也当成乘客，同时对于所有人按 \(d_i\bmod t\) 的值升序排序，就会发现： 假如我们在某一时间点想要赶 \(i\) 下车，下一个收费站前最后一个想喝水的人是 \(j\)，那么我们一定会把 \([i,j]\) 这 阅读全文