RT,就是说我不会区间最小点覆盖,所以yy了个大样例全过还过了 5×1055\times10^55×105 组拍。求证是否伪了。
思路如下:
把区间按照左端点排序,如果一个区间没被之前的区间内一个点覆盖,那么二分此次覆盖的右端点,然后判断最大左端点是否小于等于最小右端点,如果是的话就可行,然后写了ST表查最小右端点,不知道是不是对的。反正肯定做麻烦了。