DSU - 是否在其他问题中错误地应用按规模划分的联盟方法?

在 DSU 文章 中有一段内容如下: "将较小部分添加到较大部分的这一想法也可以用于许多与 DSU 无关的解决方案中。" 然后继续说明了在树结构中，我们可以将较小的子集添加到较大的子集中，最终得到对数级的复杂度。 也许我理解错了什么，但我认为"每个数字最多只会被添加到一个集合 O(log n) 次"的论证只在两个要合并的集合是互斥的情况下才成立，即最终的集合的大小将增加我们添加的项数。 但在这种情况下，我们要合并的集合不是互斥的，因此最终的集合可能不会增加大小，复杂度分析就不成立了。 我不知道引用的复杂度是否仍然正确，但如果正确，就应该更好地解释，如果不正确，就应该完全删除。