POJ 1733 Parity game (並查集)

題目大意：

問m個問題裡面 前面有多少個問題是不矛盾的。

問題是問區間裡的 1 個個數是奇數還是偶數。

思路分析：

和 hdu 3038 是一個模型。

然後判斷奇偶用異或就可以了。

#include 
#include 
#include 
#include 

using namespace std;

int set[55555];
int sum[55555];

struct node
{
    int s,e;
    char op;
}Q[55555];
int x[55555];

int abs(int x)
{
    return x>0?x:-x;
}

int find(int x)
{
    if(x!=set[x])
    {
        int f=set[x];
        set[x]=find(set[x]);
        sum[x]=(sum[x]^sum[f]);
    }
    return set[x];
}
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        int cnt=0;
        for(int i=0;i<=m*2;i++)set[i]=i,sum[i]=0;

        char str[10];
        for(int i=0;i