题解、Writeup、游记和碎碎念
首页 关于 友链 RSS
包含标签 并查集 的文章
最快的写法是:while 非递归+按秩合并+秩和 fa 记在一个数组上,当 N 较小时秩选用 size,当 N 较大时秩选用 depth。当不方便非递归时可以写递归的。 inline 似乎没有明显优化。