李超线段树

一句话理解

李超树在线段树每个节点存一条优势线段。

为什么要学

区间加直线、查询最小 y。

讲解

标记永久化思想。

例子

线段覆盖。

常见错误

• 普通 lazy 当李超。
• 精度。