关于按秩合并

学术版

如果你说的是并查集的按秩合并的话,是按集合的大小。。。
by 滑蒻稽 @ 2021-05-06 11:42:49


@[滑蒻稽](/user/113181) 并查集是深度吧
by stoorz @ 2021-05-06 11:43:51


@[stoorz](/user/53962) 我去查了下,[点数和深度效果一样](https://oi-wiki.org/ds/dsu/#_5)
by 滑蒻稽 @ 2021-05-06 11:54:50


都是 log 的
by iMya_nlgau @ 2021-05-06 13:03:04


@[滑蒻稽](/user/113181) 啊这,可能是我记错了,我之前做线段数分治模板的时候按照大小搞 hack 数据 T 了。可能是我实现不够精细,我去看一看。![a](https://xn--9zr.tk/fad)
by stoorz @ 2021-05-06 14:25:22


@[Sapphire6575737973](/user/176569) 不是反阿克曼吗
by 金珂拉 @ 2021-05-06 17:45:34


@[金铠磊](/user/147670) 同时用路径压缩和按秩合并才是反阿克曼啊
by iMya_nlgau @ 2021-05-08 16:09:14


|