种类并查集
Posted msmw
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了种类并查集相关的知识，希望对你有一定的参考价值。
Zjnu Stadium HDU - 3047
逾期说是种类并查集，其实更像是权值并查集，以一个点作为基准，通过路径压缩把所有的座位关系都变成与基准有直接关系的，查询的过程也是不断维护集合的过程，没有当前查询的信息，就插入查询的信息，如果有，则判断是否与集合中的信息冲突。
对于每次加入的时候都有下面这个关系，根据这个等价关系，求出cnt[fb],然后通过find函数进行路径压缩和更新，这大致是权值并查集的通常做法。无论这个权值是区间和或者是奇偶分析等，只要能通过这个关系更新的就可以做。
以上是关于种类并查集的主要内容，如果未能解决你的问题，请参考以下文章