2.20 扩展域并查集与2-SAT（扩增）

        并查集的专题涉及的知识差不多了，字典树的0/1字典树、AC自动机、可持久化还不行。

并查集一般维护传递的关系。这个扩展域并查集现在还不是很明白，有点和2-SAT类问题混了，目前理解是2-SAT中如果p->q和非p->非q一定同时出现，是可以用2倍并查集代替tarjan直接在线判断方案合法性的，然后扩展域并查集还有其他类似的更多元的题型（如食物链的3倍）。

POJ3207：扩展域并查集的思路是错误的。

 

字典树常见有模板题（前缀有关）、dfs与find函数结合、可持久化字典树、ac自动机等等。