会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Wild Donkey
学 OI 4 年
首页
新随笔
联系
订阅
管理
2022年2月3日
维护线段的线段树: 李超线段树
摘要: 李超线段树 用来处理线段的数据结构, 可以解决有这两种操作的在线问题: 插入一条线段 查询某个横坐标的最高线段 原理 线段树维护的是横坐标, 每个节点存储节点表示的区间的最优线段, 最优线段需要满足: 横坐标完全覆盖这个区间. 满足上一个条件的线段中, 在区间中点处, 最高的那一条. 这里的最优线段
阅读全文
posted @ 2022-02-03 23:44 Wild_Donkey
阅读(120)
评论(0)
推荐(0)
编辑
公告