标签：查询 src nbsp mic 直接 mamicode 根据 等价 没有
逾期说是种类并查集，其实更像是权值并查集，以一个点作为基准，通过路径压缩把所有的座位关系都变成与基准有直接关系的，查询的过程也是不断维护集合的过程，没有当前查询的信息，就插入查询的信息，如果有，则判断是否与集合中的信息冲突。
对于每次加入的时候都有下面这个关系，根据这个等价关系，求出cnt[fb],然后通过find函数进行路径压缩和更新，这大致是权值并查集的通常做法。无论这个权值是区间和或者是奇偶分析等，只要能通过这个关系更新的就可以做。
标签：查询 src nbsp mic 直接 mamicode 根据 等价 没有
原文地址：https://www.cnblogs.com/Msmw/p/11257264.html
