![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
Knight.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]];/...原创 2019-11-03 16:12:04 · 116 阅读 · 0 评论 -
Parity game 并查集+边带权/拓展域
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>...原创 2019-11-03 16:09:42 · 132 阅读 · 0 评论