POJ 3225 Help with Intervals

U:把区间[l,r]覆盖成1
I:把[0,l-1][r+1,∞]覆盖成0
D:把区间[l,r]覆盖成0
C:把[0,l-1][r+1,∞]覆盖成0 , 且[l,r]区间0/1互换(即异或)
S:[l,r]区间0/1互换

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include <iostream>
#define L(x) (x<<1)
#define R(x) (x<<1|1)
#define debug(x) printf(#x"= %d\n",x);
#define N 140000
using namespace std;
int Val[N*],Xor[N*];
bool mark[N];
const int maxn =(<<);
void build(int l,int r,int i)
{
    Val[i]=-;
    Xor[i]=;
    if(l!=r)
    {
        int mid=(l+r)>>;
        build(l,mid,L(i));
        build(mid+,r,R(i));
    }
}
void pushdown(int i)
{
    if(Val[i]!=-)
    {
        Xor[L(i)]=Xor[R(i)]=;
        Val[L(i)]=Val[R(i)]=Val[i];
        Val[i]=-;
    }
    if(Xor[i])
    {
        Xor[L(i)]^=;
        Xor[R(i)]^=;
        Xor[i]=;
    }
}
void update(int l,int r,int pl,int pr,int type,int va,int i)
{
    if(l>=pl&&r<=pr)
    {
        if(type==){Xor[i]=;Val[i]=va;return;}
        else {
            Xor[i]^=;
            return;
        }
    }
    pushdown(i);
    int mid=(l+r)>>;
    if(pl<=mid)update(l,mid,pl,pr,type,va,L(i));
    if(pr>mid)update(mid+,r,pl,pr,type,va,R(i));
}
void query(int l,int r,int i)
{
    if(l==r)
    {
        if(Val[i]==-)Val[i]=;
        Val[i]^=Xor[i];
        if(Val[i])
            mark[l]=true;
        return ;
    }
    pushdown(i);
    int mid=(l+r)>>;
    query(l,mid,L(i));
    query(mid+,r,R(i));
}
void solve(int l,int r,int pl,int pr,char type)
{
    if(type=='U')update(l,r,pl,pr,,,);
    else if(type=='I'){
        if(pl->=)
            update(l,r,,pl-,,,);
        update(l,r,pr+,maxn,,,);
    }
    else if(type=='D'){
        update(l,r,pl,pr,,,);
    }
    else if(type=='C'){
        if(pl->=)
            update(l,r,,pl-,,,);
        update(l,r,pr+,maxn,,,);
        update(l,r,pl,pr,,,);
    }
    else
    {
        update(l,r,pl,pr,,,);
    }

}

int main() {
    char a,b,c,d;
    int l,r;
    build(,maxn,);
    while(scanf(" %c %c %d %c %d %c",&a,&b,&l,&c,&r,&d)!=EOF)
    {
        l<<=;
        r<<=;
        if(b=='(')l++;
        if(d==')')r--;
        if(l>r)
        {
            if(a=='I'||a=='C')
            {
                Val[]=Xor[]=;
            }
        }
        else
            solve(,maxn,l,r,a);
    }
    memset(mark,,sizeof(mark));
    query(,maxn,);
    int st,ed;
    st=ed=-;
    int first=;
    for(int i=;i<=maxn;++i)
    {
        if(mark[i]){
            if(st==-)st=i;
            ed=i;
        }
        else if(st!=-)
        {
            if(!first)
                printf(" ");
            if(st&)printf("(");
            else printf("[");
            printf("%d,%d",(st>>),((ed+)>>));
            if(ed&)printf(")");
            else printf("]");
            st=-;
            first=;
        }
    }
    if(first)printf("empty set");
    puts("");
    return ;
}