摘要： Disjoint Set Union 同时使用了路径压缩 + 启发式合并后，时间复杂度为 $O(\alpha(n))$，阿卡曼反函数 任意一个单独使用，时间复杂度为 $O(nlogn)$ https://www.luogu.com.cn/problem/P3367 #include<bits/std 阅读全文