dis是深度，siz不是深度
并查集启发式合并也有按照深度合并的
感觉两个等价？常数好像都是看脸
by Prean @ 2021-12-23 15:18:02
就是说每次走右儿子会使得 size 减半？
这个实际上就是说会使得 log size 减一，所以确实跟 dist 等价（？
by FZzzz @ 2021-12-23 15:41:11
@[zhy12138](/user/36933) 这样你就不能删任意标号点
by LHQing @ 2021-12-23 15:53:30
@[zhy12138](/user/36933) dist维护是可以log删点的.
by LHQing @ 2021-12-23 15:53:52
@[LHQing](/user/167507) 真的吗？那如果被删除的点的祖先u在做完删除后出现了dis[ls[u]]<dis[rs[u]]的情况该怎么办？
by Mister5 @ 2021-12-23 16:03:43
@[质疑者](/user/321218) 自己去看oiwiki
by LHQing @ 2021-12-23 16:05:18
偏个题，斜堆能不能删任意点啊
by FZzzz @ 2021-12-23 16:07:49
@[LHQing](/user/167507) 哦，都忘了还有这个东西
by zhy12138 @ 2021-12-23 16:09:29
（
by LHQing @ 2021-12-23 16:11:12
@[LHQing](/user/167507) 哦原来是这样，我一直以为左偏树的decrease-key复杂度是错的，受教了。
by Mister5 @ 2021-12-23 16:11:27