摘要：题意：是一个城市有两个帮派Gang Dragon 和 Gang Snake，A a b是询问a和b这两个人是不是一个帮派，D a b是这两个人不在一个帮派 每一次A就输出一次。 城市有只有3中人，要么属于S，要么属于D，还有一种未知 这题和奇偶游戏很相似，可以用扩展域并查集，也可以用边带权并查集，感 阅读全文

摘要：题目链接 http://poj.org/problem?id=1182 第一种 扩展域 对于几个编号为x的动物 我们用x表示它的同类域，x+n表示它的捕食域，x+2*n表示它的天地域。 我们用并查集来维护动物之间的关系，也即维护这三种域之间的关系 当给定一个指令 1 x y 时，说明x和y是同类，什 阅读全文

摘要：我们用sum数组来表示序列S的前缀和，那么在每次的回答中： 1 S[l~r]有偶数个1，等价于sum[l-1]与sum[r]的奇偶性相同。 2 S[l~r]有偶数个1，等价于sum[l-1]与sum[r]的奇偶性不同。 我们有如下传递关系： 1.若x1与x2奇偶性相同，x2与x3奇偶性也相同，那么x 阅读全文

摘要：题目链接：银河英雄传说 边带权并查集，舰队在合并的过程中带着它下面的舰一起走，d[x]记录战舰与fa[x]战舰之间的权值，在路径压缩的时候， 把d[x]更新为从x到树根的路径上得到所有边权之和吗，d[x]既保存了位于x之前的战舰数量。 当接收到一个Cx y指令时，分别执行get(x) ,get(y) 阅读全文

摘要：题目 "程序自动分析" 刚学并查集做的第一题，数的范围比较大，离散一下 阅读全文