[CSP-S2024]超速检测（官方数据）题目描述小D新入职了某国的交管部门，他的第一个任务是负责国家的一条长度为LLL的南北主干道的车辆超速检测。为了考考小D，上司首先需

前言寄!算法计算超速区间容易发现可以计算出每一辆车的超速区间分讨策略大致如下voidCalc(intNow){if(Car[Now].v>V){if(Car[Now].a>=0){Car[Now].Left=Car[Now].d,Car[Now].Right=L;return;

[CSP-S2024]超速检测（民间数据）题目描述小D新入职了某国的交管部门，他的第一个任务是负责国家的一条长度为\(L\)的南北主干道的车辆超速检测。为了考考小D，上司首先需要他解决一个简化的场景。这个周末，主干道上预计出现\(n\)辆车，其中第\(i\)辆车从主干道上距离最南端\(

复盘14:20进了考场，队长在我们考场……然后就试了一下机，发现自己不会Linux，还是用Dev，打开调试看了一下，发现没有编译命令，给我惊了一下，居然忘了编译命令，只能硬着头皮上了。把东西都备份了一下，然后发现鼠标滚轮是坏的，还有屏幕看着特别花，不一会脑袋给我看昏了。这算是一些劣势。然后

T1服了啊，看错题了，以为只能按i从小到大的顺序攻击，然后想了半个多小时，一看样例，直接傻眼，气笑了。T2先想a>0时，将p排序，能检测出它超速的是\(p_i\)~\(p_n\)的检测仪，所以只要有超速的设置\(p_n\)一个就够了，a=0，也是最多设置一个，然后就一直在想a<0的情况，知道每辆车能被检测的是一个连续

传送门思路我们设\(T\)为所花的总时间，\(d\)为超速多少。然后不难知道$T=\sum_{i=1}^{n}\frac{l_i}{v_i+d}$，所以我们实际上是要找到符合条件最小的\(d\)。再结合题目所说最高被罚款的金额最少，然后二分枚举答案即可。时间复杂度\(O(nq\log(m))\)。AC代码#include