代码不是特别想写出来,赛时写了整整 200+200+200+ 行。 整体思路是先结合那个加速度公式分讨,处理出每个车超速的坐标区间,然后二分求每个车会被哪些摄像头发现超速,超速区间用下标区间表示,然后最后做线段覆盖。预计复杂度是 O(Tnlogn)O(T n\log n)O(Tnlogn)。
一直觉得是卡精度的原因,但是看题解好像又感觉是分讨少了情况,所以来此求问。
还要什么细节都可以问,尽量凭记忆回复