模板(要熟记) 平衡树与线段树结构相同,所以平衡树同样支持pushdown与pushup。 当要对整颗平衡树修改时,并且修改时若有值大于/小于某值要删除,可以用一个变量sum表示值的变化,每次新插入时将插入值-sum,每次修改后将树按限定值切开,直接不要超出限定值的那一部分。(例)