小并大

一句话理解

小并大：合并时把小的插入大的。

为什么要学

均摊 n log。

讲解

set 启发式、dsu on tree 同类。

例子

每次小的元素换到更大容器，每个元素 log 次。

常见错误

• 每次把大的插入小的。
• 没有 size。