因为 Splay 满足左儿子小、右儿子大的性质,所以将 l−1l-1l−1 旋转到根, r+1r+1r+1 旋转到 l−1l-1l−1 的儿子,可以使得 r+1r+1r+1 的左儿子为区间 [l,r][l,r][l,r] 间的数字。
但是区间翻转后就不满足左小右大的性质了,为什么还能再使用以上的方法呢?