标签: 并查集

CF 1156D

题目链接:https://codeforces.com/contest/1156/problem/D

题解:可以这样想,对于答案要求的pair数,(x,y)(x, y)要么xxyy全1,要么全0,要么先1后全0,那么用并查集维护两种不同边的森林即可。