巨型方块 @ 2017-03-03 10:47:22
应该是把l-1旋到树根
再把r+1旋到树根右子节点;
这样树根的左子节点是l~r
为什么我们写代码时要旋l和r+2呢?;
因为我们防止越界,把第一个值设为0,所以l,r要+1;
@远航之曲
by 巨型方块 @ 2017-03-03 10:59:44
说错了
这样树根的右子节的左子节点点是l~r
by 远航之曲 @ 2017-03-03 18:26:26
应该是吧l-1+1与r+1+1分别转到根节点和根节点的右子树
当时还是太naive了
@巨型方块
by Treeloveswater @ 2017-06-30 07:12:02
哈哈曲神被Hank了
by Cekavis @ 2017-07-19 13:58:22