[noi1779]D

先离散，然后将黑的看成1，白的看成-1，对整个序列差分，所有区间建为$(l,r+1)$的无向边，并标上-1和1，每一个点的前缀和即为该点的值

考虑什么情况下能够使得所有点都是0：当且仅当每一个点的度数都为偶数（证明：必要性，由于所有点奇偶性相同，因此比然要有偶数条边；必要性：每一个连通块都存在一个欧拉回路，按照欧拉回路经过方向不同标上-1和1，根据欧拉回路的性质，即所有点都为0）

原题中，允许每一个点为0或$\pm 1$，因此并不保证所有点度数都为偶数，考虑构造：将相邻两个度数为奇数的点连起来，这样构成全都是0，然后删去这些区间，由于这些区间互不相交，所以满足题中要求

#include<bits/stdc++.h>
using namespace std;
#define N 200005
struct ji{
    int nex,to;
}edge[N<<1];
pair<int,int>a[N];
int E,n,x,y,head[N],vis[N],ans[N];
void add(int x,int y){
    edge[E].nex=head[x];
    edge[E].to=y;
    head[x]=E++;
    if (E&1)add(y,x);
}
void dfs(int k){
    for(int i=head[k];i!=-1;i=edge[i].nex)
        if (ans[i/2]<0){
            ans[i/2]=(i&1);
            dfs(edge[i].to);
        }
}
int main(){
    scanf("%d",&n);
    memset(head,-1,sizeof(head));
    memset(ans,-1,sizeof(ans));
    for(int i=1;i<=n;i++){
        scanf("%d%d",&x,&y);
        a[2*i-1]=make_pair(x*2,2*i-1);
        a[2*i]=make_pair(y*2+1,2*i);
        add(2*i-1,2*i);
    }
    sort(a+1,a+2*n+1);
    for(int i=1;i<=n;i++)add(a[2*i-1].second,a[2*i].second);
    for(int i=1;i<=2*n;i++)dfs(i);
    for(int i=0;i<n;i++)printf("%d ",ans[i]);
}