摘要：题面 Almost Union-Find 题解 维护一种数据结构，支持合并两个集合，将一个元素转移到另一个集合，询问集合的大小和元素和。 不难发现，第一和第三种操作就是普通的并查集就能维护的，只有第二种操作略微有些不同。 如果我们用普通的并查集来维护第二种操作，那么当被转移元素为某个集合的代表元素时 阅读全文