luckydrawbox

摘要： 普通并查集 变量 fa[i]：iii 的父亲。 函数 init(n)：初始化 1∼n1\sim n1∼n。 get(x)：找到 xxx 的根源父亲并路径压缩。 merge(x,y)：将 xxx 和 yyy 所在的集合合并。 每次操作的均摊复杂度为 O(α(n))O(α(n))O(α(n))。 str 阅读全文