摘要：李超线段树模板题 李超线段树 维护一个坐标系 x轴从1-n的区间，显然你x坐标的最大值不要超过1e5 （特殊问题可以正无穷，具体问题具体分析） 从[1,N]开始每次从mid划分区间 然后根据mid去更新区间的最优线段 详见洛谷日报266 https://www.luogu.com.cn/blog/f 阅读全文