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