摘要：
解题关键：观察发现答案可进行二分，二分答案，将大于等于答案的数记为1，小于的记为0，从而可以使用线段树的区间赋值和区间求和解决。 复杂度：$O(nlog^2n)$ 阅读全文
摘要：
题意：要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中，交点最靠上的线段的编号。 解题关键：注意标志的作用，注意虽然存的是索引，但是线段树的范围是天数的范围，也就是线段树是依据天数建的树 复杂度：$ 阅读全文