题解
如题,概念混乱,提到“每个车能被检测超速的区间(不需要二分)”,但是“对于每个区间按照右端点排序,若一个区间内没有测速仪,则加上右端点的这个测速仪”。
判断“若一个区间内没有测速仪”“右端点的这个测速仪”,这个过程是需要二分的,但是前面的“求出区间不需要二分”“能被检测超速的区间”这一点存疑,后者容易引起歧义,前者显然存在表述问题,大部分人写的二分都是为了把超速区间转化为测速仪检测区间,所以在这里说套公式而非二分显然是容易引起误解的废话。