2019年5月21日
P2342 叠积木
摘要： 带权并查集——今天写真有些新的体会。 我画了个图： 比如说，我们现在要将x移动到y上，我们维护 fa [ x ] 表示这一堆最下面的那个，那么我们先这样： 之后再要求比如说 o 的深度的时候，我们： find的代码如下： 也就是说，每一次我都加上路径压缩前的 fa [ x ] 的深度，再路径压缩。 阅读全文
posted @ 2019-05-21 20:20 paopo 阅读(243) 评论(0) 推荐(0)