1. 不会破坏平衡树的性质。
2. tag 写法有很多，这里可能是下推的原因，也可能根本就是对的
by GNAQ @ 2019-01-22 21:02:48
有点模棱两可，我多说点吧
NOI'05 那题里面有一堆 tag ，有可能因为某种 tag 下推或者上推的时候需要左右儿子的翻转 tag 都是空的，所以才不能这么推。
我并没有看懂那个平衡属性值是什么 ，[1] 是因为你并没有改变树的深度，所以复杂度是对的。只是（以翻转子树并打 tag 的方式）批量改(翻)变(转)了**平衡树**维护的“$\bf\text{中序遍历有序}$”的那个数组的值（其实就是你维护的那个数组的**下标**，而$\color{red}\text{你维护的数组的值}$ 是作为卫星数据出现在平衡树上的。
by GNAQ @ 2019-01-22 21:08:47
以上都是按照 NOI'05 那个题说的。
by GNAQ @ 2019-01-22 21:09:40
@[GNAQ](/space/show?uid=21512)
再请问一下：
为什么不会破坏其性质？
交换左右节点的话应该会导致左大右小啊（就是这里，我是哪里理解错了呢）
by 学无止境 @ 2019-01-22 21:15:03
平衡属性值 是打错了
平衡树性质
by 学无止境 @ 2019-01-22 21:16:19
卫星数据 ？
by 学无止境 @ 2019-01-22 21:17:02
@[学无止境](/space/show?uid=68975) 卫星数据就是和平衡树结点顺序判断无关的附加数据。
by GNAQ @ 2019-01-22 21:20:19
我的意思是 虽然交换的是下标，但是随着下标交换，真正的值也随着交换了吧，那么左子节点val小于父节点val，右子节点val大于父节点val的性质是如何存留的呢？
（抱歉还没能理解）
by 学无止境 @ 2019-01-22 21:21:45
@[学无止境](/space/show?uid=68975) 我把话挑明，看来你的平衡树需要打回去重学……BST 的 插入-删除-更新 操作的单次复杂度不在大小上，在深度上。。
by GNAQ @ 2019-01-22 21:22:34
@[GNAQ](/space/show?uid=21512) val是卫星数据，那满足平衡树性质的是？
by 学无止境 @ 2019-01-22 21:22:55