摘要：
题目大意：给出n个变量互相的相等或不等关系，求这些关系是否矛盾 思路：把相等的变量加入并查集，不等的查询是否合法 eg：数据很大，离散化（然而我用的是map） 阅读全文
摘要：
题目大意：有一个长度为n的0,1字符串, 给m条信息，每条信息表示第x到第y个字符中间1的个数为偶数个或奇数个, 若这些信息中第k+1是第一次与前面的话矛盾, 输出k; 思路：x， y之间1的个数为偶数个, 那么1~x 与1~y中1的个数奇偶性相同；若x，y间1的个数为奇数个，那么1~x与1~y中1 阅读全文