摘要： 李超线段树 李超线段树 发现要维护的问题十分难做，所以我们要引入李超线段树。 我们发现，如果在一个区间内，一条线段的整体在另一条线段上方，那么这条线段一定更优，我们称之为最优线段。但是如果并不是这样，应该如何做呢？ 这里给出线段为一个区间内的最优线段的条件： 线段的定义域覆盖了整个区间。 线段在区间 阅读全文