线段树NB 李超线段树:维护最优势直线(选定x的时候y最大/最小的线段) 下面我们维护最大值 开一棵x范围的线段树,然后线段树的每个节点记录这个区间中点最高的线段(x = \frac {(l + r)} 2) 维护时考虑…