mcfx's blog

题解、Writeup、游记和碎碎念

包含标签 并查集 的文章

对于各种并查集写法速度的研究

最快的写法是:while 非递归+按秩合并+秩和 fa 记在一个数组上,当 N 较小时秩选用 size,当 N 较大时秩选用 depth。
当不方便非递归时可以写递归的。 inline 似乎没有明显优化。