对于每一段,如果用加速器,那么受影响的有从这一段到达的站到后面的某个站(设为 rangrangrang [ iii ](避免 rangerangerange 重名尴尬)),那么从 iii 到 rangrangrang [ iii ],每一段都是人在等车( lastlastlast [ iii ] <time<time<time [ iii ]),到这些站的时间可以都减一,所以在这个区间下车的人用的时间都会减一,每次找最优的地方用 111 个加速器,然后更新 timetimetime [ iii ],复杂度,,大概 OOO ( knknkn ).