摘要：
坑点： x和y是朋友，y的敌人不一定是x的敌人，所以不可以把x的敌人和y的敌人合并。 x和y是敌人，除了y的敌人是x的朋友以外，y的朋友还是x的敌人。 另外注意在合并集合的时候，需要将集合合并到朋友域（1~n）里面来，方便统计。 #include<iostream> using namespace 阅读全文
摘要：
题意：给你m个询问，每一个询问给出一个区间的左右端点和区间中的1的数量的奇偶性，输出不出现矛盾的最大的k值，即1k无矛盾，1k + 1矛盾。 方法1：带权并查集 + 离散化 设区间左右端点a和b，01序列的前缀和数组为s，那么[a, b]中的1的个数cnt = s[b] - s[a - 1], 那么 阅读全文