摘要： [NOI 2005]维护数列 题意： 题解： 平衡树区间操作大礼包 以下是 fhqTreap 的 关于 fhq 的原理可以看（理解 split 和 merge 时自己多画点图） "这个" fhq的区间操作很简单，和线段树是一样的，都是维护一些$tag$ 如果你要对$[l,r]$区间加 你就先$spl 阅读全文