随笔分类 -  线段树——李超线段树

[Heoi2013]Segment
摘要：Time Limit: 40 Sec Memory Limit: 256 MB Description 要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中，交点最靠上的线段的编号。 要求在平面直角坐标 阅读全文
posted @ 2017-12-21 09:06 J_william 阅读(556) 评论(0) 推荐(0)