随笔分类 -  数据结构--李超线段树

李超线段树入门
摘要：李超线段树入门 算法总概 李超线段树用于维护线段和直线与某条直线交点的最值 类似一个凸包的东西 大致思路: 插入时通过线段树记录与更新,每个区间可能的最优的直线 查询时,对于覆盖在某个点之上的所有区间求其最值 插入的细节(现在考虑最大值): 若当前区间没有直线,加入当前直线即可 若**"区间直线"整 阅读全文
posted @ 2021-09-12 22:03 yzhx 阅读(85) 评论(0) 推荐(2)