平衡树(我常写FHQ-Treap)

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

posted @ 2025-01-02 15:27  煦阳gyy  阅读(8)  评论(0)    收藏  举报