摘要：
由于上下线段是不可能有交点的 可以先看左右线段树，按照y递增的顺序，对点进行排序。 升序构造，那么对于从某一点往下的射线，对于L,R进行区间覆盖，线段交点个数就是单点的被覆盖的次数。 降序构造，那么对于从某个点从下往上的射线，所有y坐标比期大的点都进行了区间覆盖，那么单点就是答案。 最近脑子不太好。 阅读全文
摘要：
二分第x次砍的位置，然后用线段树查询小于这个位置的数的个数和值的和。然后判断即可 注意！！！主席树是通过动态开点实现的，本身已经不用再从1开始了，而本题开的范围也应该是0,100000 而不是1,100000（害得我找了很久的错误） 阅读全文
摘要：
在多个连续的区间段中，选出连续重复度最高的区间，这样连续选出多个重复度最高的不相交区间，然后从第一个区间的左边已经右边开始，连续贪心即可，答案取最小值 阅读全文