rt，考场上蠢爆了，写了线段树区间求和、和二分套线段树的 $O(n \log^2n)$ 做法

第一问直接线段树区间查询，第二问在此基础上给右端点排个序，查询这个区间内有没有点，没有的话加上这个区间最后边的点

感谢暑假陈睿在中山讲的贪心课题，不然我还真可能想不到这个贪心）