2022年2月3日
维护线段的线段树: 李超线段树
摘要： 李超线段树 用来处理线段的数据结构, 可以解决有这两种操作的在线问题: 插入一条线段 查询某个横坐标的最高线段 原理 线段树维护的是横坐标, 每个节点存储节点表示的区间的最优线段, 最优线段需要满足: 横坐标完全覆盖这个区间. 满足上一个条件的线段中, 在区间中点处, 最高的那一条. 这里的最优线段 阅读全文
posted @ 2022-02-03 23:44 Wild_Donkey 阅读(141) 评论(0) 推荐(0) 编辑