rt,因为在动车上只有手机自测不了,来求助广大 oier
主要思路:第一问,预处理每个车会超速的区间后二分查找。
第二问,先排除掉没有超速的车的区间,再排除掉完全包含了某些区间的区间(因为这种情况下,很显然选择小区间的测速点更优),之后对于每个区间按左端点升序排序,对于每个区间,选测速点的时候尽量往右选,然后用树状数组维护坐标系上的区间和(来判定某一个区间是不是已经有过测速点了)。
样例全过,求助各位 oier ,抛开代码实现,这种思路是正确的吗?