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