摘要：此题需要发现一个十分隐秘的限制。 首先以前缀和的角度考虑题面，若【r，l】中存在奇数个1，就说明s[r] - s[l - 1] 是奇数，就说明s[r]和s[l - 1]是不同奇偶性的，此时将只是将s[r]和s[l - 1]看作两个不同的变量（十分的抽象），那么这个性质是具有传递性和对称性的（x和y的 阅读全文

摘要：发现如果连接两个点的时候这两个点已经在同一个集合里了，那么说明这条边一定是形成回路的一条边。。。 1 #include <iostream> 2 using namespace std; 3 4 const int N = 400010; 5 int p[N]; 6 int n, q; 7 8 in 阅读全文

摘要：https://www.luogu.com.cn/problem/P1892 本题涉及扩展域并查集。 所谓扩展域并查集其实就是一个并查集存储了多个属性，以此题为例，p[x]存储了x的朋友是谁，p[x + n]存储x的敌人是谁，以此为扩展p[x + a * n]代表x的第a个属性，可以理解为用空间来存 阅读全文

摘要：# [JSOI2008] 星球大战 ## 题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了 阅读全文