2025年9月22日
李超线段树学习笔记
摘要： 大概解决形如这样的问题： 加入一条线段。 询问 \(x\) 处哪条线段的 \(y\) 最大/最小。 考虑我们用一颗线段树维护 \(x\in[1,V]\) 的最大。 李超线段树主要通过标记永久化的形式实现，即每个区间维护一个懒标记但是不下传，然后询问的时候把所有懒标记都合并起来。 插入直线 先考虑插入 阅读全文
posted @ 2025-09-22 19:53 _E_M_T 阅读(5) 评论(0) 推荐(0)