求助 S T2

Rt.

坐标FJXM，考场厦门一中。

T2写的是正确复杂度，大致思路是：先对监控按位置排序；然后对于每一辆车推式子算出超速区间，二分求出是否被检测（upper_bound查超速区间右端点）。

第二问：将所有被检测的记录下来，按超速区间右端点排序。然后贪心，想最少添加几个：记录当前区间能否被检测——能就跳过，不能就将离右端点最近的监控加上即可，监控位置在第一问已求出，一个变量维护即可。

赛时测大样例，正确性保证。复杂度大概O(T(mlogm+nlongm+nlogn))

现在问题是，测大样例时，后三个点均2s出头（测时没开O2，不会没打快读）。

有大佬能否解答一下，是机子太烂了，还是被卡常了，还是本身复杂度就有问题。

能拿多少分?