初学笔记，目前水平仅限于板子。
李超线段树可以维护很多直线（或者线段），并可以查询某个点上最高点或者最低点。思想是考虑当前线段可能会更新哪些区间，对于一个区间而言，有一个之前的最优线段和当前线段，如果当前线段更优则交换二者位置。然后用得到的次优线段去更新比最优线段优的那半个数轴，递归处理即可，复杂度是一只 \(\log\)。然后重载括号是一个好习惯。板子题有 Segment 和 Blue Mary开公司。
标签：数轴,线段,李超,板子,当前,最优 From： https://www.cnblogs.com/Feyn/p/16940837.html