问下场上思路对不对
查看原帖
问下场上思路对不对
756684
寄风孤影楼主2024/10/26 22:30

RT,就是说我不会区间最小点覆盖,所以yy了个大样例全过还过了 5×1055\times10^5 组拍。求证是否伪了。

思路如下:

把区间按照左端点排序,如果一个区间没被之前的区间内一个点覆盖,那么二分此次覆盖的右端点,然后判断最大左端点是否小于等于最小右端点,如果是的话就可行,然后写了ST表查最小右端点,不知道是不是对的。反正肯定做麻烦了。

2024/10/26 22:30
加载中...