weixin_51942413的博客

#include<cstdio> #include<iostream> #include<cstring> #include<vector> #include<queue> #include<algorithm> #include<cmath> using namespace std; typedef long long ll; const int N=3e5+10,mod=1e6+3; int a[N],b[N],id[.

代码有点多，请见谅，自己的和修改版；。。 异或感觉和向量有那么点相似，都是a-b b-c 求a-c=a-b+b-c； 如果有值那么就加到n号节点上，加到n号节点上的值都是可以确定的； 这是find函数；ans【i】代表他^根节点的值； int find(int u) { if(u==f[u])return u; int t=f[u]; f[u]=find(f[u]); ans[u]^=ans[t]; return f[u]; } 这是合并函数； 如果是确定值的话，就让他指向n号节点；

只是这样合并，分割点的时候就不能分了。 这样合并再加上虚拟节点，那么每个你要求的节点就的下面就不连其他节点了，这样就可以进行删除操作了 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #include<map> #include<vector> #include<map&...