Up Panda

LINK #include<bits/stdc++.h> using namespace std; const int N=30010; int fa[N],d[N],size[N];//size表示以x为树根的集合大小 int find(int x) { if(fa[x]==x) return x; int tt=find(fa[x]); d[x]+=d[fa[x]];/...

LINK 转化一下如果 s[l,r]中有偶数个1 那么sum[r]中的1的奇偶性就和sum[l-1]的奇偶性相同了 传递： x1 x2 奇偶性相同 x2 x3 相同 ->x1 x3同 x1 x2 奇偶性不同 x2 x3不同-> x1 x3 同 … 采用 边带权的并查集 d[x] =0 表示x与fa[x]的就相同 ；=1 表示不同 #include<bits/stdc++.h&gt...