摘要：数据结构相关内容。
李超线段树
初学笔记，目前水平仅限于板子。
李超线段树可以维护很多直线（或者线段），并可以查询某个点上最高点或者最低点。思想是考虑当前线段可能会更新哪些区间，对于一个区间而言，有一个之前的最优线段和当前线段，如果当前线段更优则交换二者位置。然后用得到的次优线段去更新比最优线段优的那半个数轴，递归处理即可，复杂度是一只 。然后重载括号是一个好习惯。板子题有 Segment 和 Blue Mary开公司。
0%
