Splay2

如果 $\text{Splay}$ 只能做和 $\text{RBT、AVL}$ 等一样的功能的话，它除了代码短以外，也就没有什么竞争力了。 它还有一个功能就是可以很方便的维护区间。 和线段树不同， $\text{Splay}$ 维护区间并没有采用分块的思想，而是利用了自身的性质。 那么进入正题： $ ......