个人认为远***的题解是有误的

P3391 【模板】文艺平衡树

巨型方块 @ 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

%%%


|