随笔分类 -  李超线段树

【[HEOI2013]Segment 】李超线段树MOBAN
摘要：简单来说李超树就是利用线段树的永久化标记来维护一个平面的若干线段组成的凸壳 (moban无讲解) luogu4097 题目描述 要求在平面直角坐标系下维护两个操作： 在平面上加入一条线段。记第 i 条被插入的线段的标号为 i 给定一个数 k,询问与直线 x = k 相交的线段中，交点最靠上的线段的编 阅读全文
posted @ 2019-03-15 16:25 Newuser233 阅读(10) 评论(0) 推荐(0)