摘要： "传送门" 每一次加的是一个一次函数，一些呈一次函数的线段求最小值，显然用到李超线段树。 然后把维护序列的李超线段树强行上树，就直接套上树剖就可以了。 至于李超树如何区间查询，因为一次函数线段的最小值一定会取在两端，所以对于每一个点维护它和它的子树中所有线段的最低点，递归的时候如果当前区间被询问区间 阅读全文