shellpicker @ 2019-02-14 18:25:06
求助：在文艺平衡树那道题中，为什么不需要在rotate（zig/zag）和splay操作时下传翻转标记呢？ 我的疑问是：一个节点翻转之后，对应的孩子节点发生了变化，这样之后再下传标记还会和原来一样么？
by Thomasguo666 @ 2019-02-14 18:31:32
@wzj_xhjbk 因为你反转了一个区间后，如果并没有对这个区间询问，那么你其实不用管这个反转操作。
by shellpicker @ 2019-02-14 18:38:38
@Thomasguo666 每次翻转之后树的形态都会发生变化，假如翻转多次后询问一次的话，那个时候下传和翻转的时候下传的效果可以等价么？
by 7KByte @ 2019-03-01 12:54:53
@wzj_xhjbk 在rotate之前你需要先找的这个节点，就需要find(x)，在find函数的过程中就将该节点到根节点路径上的所有lazytag执行了，所以rotate和splay过程不需要再考虑tag
by shellpicker @ 2019-03-01 20:54:02
@Gang_Leader 哦哦对，窝忘了考虑find函数了。多谢啦~