SGU 177 Square(并查集)

题意：给出一个n×n的矩阵，矩阵上每个格子最开始都是白色的，给出m个操作，每个操作会把一个矩形染成黑色或白色，问最后有多少个白的格子。

思路：这题让我不禁想起了poj 2528，这类的染色问题应该都能用并查集搞……从后往前处理操作，这样已经画过的地方就不会第二次被染色，然后把染过的标记一下，接下来就是用并查集把染过的“跳过去”就好了，在这个过程中统计一下染过的黑色格子的数量，用总量一减就OK了~不过按这题的数据量来看，线段树应该也是完全没问题的……

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<map>
#include<queue>
#include<set>
#include<stack>
#include<cmath>
#include<vector>
#define inf 0x3f3f3f3f
#define Inf 0x3FFFFFFFFFFFFFFFLL
#define eps 1e-9
#define pi acos(-1.0)
using namespace std;
typedef long long ll;
const int maxn=1000+10;
int parents[maxn][maxn];
bool vis[maxn][maxn];
int Find(int r,int x)
{
    return parents[r][x]==x?x:parents[r][x]=Find(r,parents[r][x]);
}
st