靠你要不说我还真没判断
by LawrenceSivan @ 2021-07-21 08:18:49
@[伊莉雅丝菲尔](/user/534901) 谢谢谢谢谢
by LawrenceSivan @ 2021-07-21 08:19:01
哈哈bkq
by 伊莉雅丝菲尔 @ 2021-07-21 08:36:12
@[伊莉雅丝菲尔](/user/534901)
为啥必须要判断左右儿子啊
删了之后WA+TLE
不明白为什么不判断不行
by Protein_lzl @ 2021-09-16 18:04:29
@[Protein_lzl](/user/323635) 大概是这样:
在旋转的时候,我们可能会访问到 $0$ 号点(就是问号节点)
![图](https://i.loli.net/2021/09/18/YPt2KOq58ZIB7ci.png)
然后,${\rm rotate}$ 使我们的 $0$ 号点拥有了儿子
这样在下传标记的时候,可能会不小心把 $0$ 的儿子打上标记,然后就导致 WA 了
然后你会发现 $0$ 使得我们的平衡树出环了
因此平衡树就不再平衡,导致 T 了
by 伊莉雅丝菲尔 @ 2021-09-18 16:28:06
@[伊莉雅丝菲尔](/user/534901) 谢谢大佬 Orz
by Protein_lzl @ 2021-09-18 19:29:28
谢谢谢谢谢
by catandcode @ 2023-05-28 09:42:29