【Codeforces813F】Bipartite Checking

cdq分治維護並查集。 並查集時，只要按秩合併，不要路徑壓縮，方便還原。 （好吧，還不是看po姐博客的）c++ #include <bits/stdc++.h> #define gc getchar() #define ll long long #define mid (l+r>>1) #define N 400009 using namespace std; int n,m,sta[N],top

>>阅读原文<<