摘要：主要内容 李超线段树可以用来维护平面上的线段（但是要求 $x$ 或 $y$ 其中一维比较小，在 $10^5$ 及以内）。 李超树核心是记下每一段区间的最优线段： 一条线段能成为区间 $[l,r]$ 中的最优线段，当且仅当： 该线段的定义域完整覆盖了区间 $[l,r]$ ； 该线段在区间中点处最优。 阅读全文