f321dd

摘要： 可以平衡树或线段树维护斜率来做。还有一种线段树直接打标记的做法（李超线段树）：线段树每个节点存一条线段作为标记，打标记时如果已有标记，则把占优区间小的那个线段下放。 之前写的是一个奇怪的做法…… 答案序列一定是个下凸壳，因此添加的等差数列与其之差是个单峰函数，可以先三分求出最值，再二分求出零点，然后 阅读全文