求问为什么大样例(性质B)的第一问会多1
查看原帖
求问为什么大样例(性质B)的第一问会多1
519986
Luxe877楼主2024/11/3 20:40

代码不是特别想写出来,赛时写了整整 200+200+ 行。 整体思路是先结合那个加速度公式分讨,处理出每个车超速的坐标区间,然后二分求每个车会被哪些摄像头发现超速,超速区间用下标区间表示,然后最后做线段覆盖。预计复杂度是 O(Tnlogn)O(T n\log n)

一直觉得是卡精度的原因,但是看题解好像又感觉是分讨少了情况,所以来此求问。

还要什么细节都可以问,尽量凭记忆回复

2024/11/3 20:40
加载中...