扩展域并查集

一句话理解

扩展域：把一个点拆成几个角色。

为什么要学

敌人的敌人是朋友。

讲解

x 与 x+n 表示不同属性。合并 x 与 y+n 表示对立。

例子

食物链三个域：同类、吃、被吃。

常见错误

• 域的数量不对。
• 查询时找错域。