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