1.Splay中,zig-zig和zig-zag这两种操作的意义是什么?直接对当前节点旋转2次似乎也能达到同样效果
2.维护区间时,OI-wiki上的写法是修改了Splay函数的。如果不修改,把l−1l-1l−1和r+1r+1r+1依次提到根节点,l−1l-1l−1会是r+1r+1r+1的左儿子/左儿子的左儿子。若是第二种情况,旋转l−1l-1l−1。那么此时l−1l-1l−1的右子树便是[l,r][l,r][l,r]这段区间。这种写法是否可行?
(以上是在脑中模拟的,若考虑不够完备请见谅)