知周所众,Splay 的区间翻转操作是通过直接翻转当前节点的两个儿子然后打上标记做的,但是这样做不会破坏 Splay 的平衡树性质吗?
或者换种说法就是区间操作里 Splay 里每个节点的值维护的到底是什么东西,是序号还是序列元素?如果是序号是怎么保证区间翻转之后不会失去平衡树性质?如果是序列元素是怎么保证序列本身不会乱掉的?