bzoj1230 开关灯 线段树

好久没写线段树了。。被一道线段树裸题卡了一个上午

对区间进行异或，查询的时候直接用区间长度减去原有是数量就是改变完的数量

#include<bits/stdc++.h>
using namespace std;
#define maxn 100005
struct tree{
    int l,r,sum;
}t[maxn*];
int n,m,ans;
int lazy[maxn*],a[maxn];
void add(int x,int l,int r){
    lazy[x]^=;
    t[x].sum=(r-l+)-t[x].sum;
}
void build(int x,int l,int r){
    t[x].l=l;
    t[x].r=r;
    if(l==r){
        return;
    }
    int mid=(l+r)>>;
    build(x*,l,mid);
    build(x*+,mid+,r);
}
void push(int x){
    if(lazy[x]){
        int mid=(t[x].l+t[x].r)>>;
        add(x*,t[x].l,mid);add(x*+,mid+,t[x].r);
        lazy[x]=;
    }
}
int query(int x,int l,int r){
    if(l<=t[x].l&&r>=t[x].r){
        return t[x].sum;
    }
    if(l>t[x].r||r<t[x].l)
        return ;
    push(x);
    return query(x*,l,r)+query(x*+,l,r);
}
void change(int x,int l,int r){
    if(l<=t[x].l&&r>=t[x].r){
        add(x,t[x].l,t[x].r);
        return ;
    }
    if(l>t[x].r||r<t[x].l) return ;
    push(x);
    int mid=(t[x].l+t[x].r)>>;
    change(x*,l,r);
    change(x*+,l,r);
    t[x].sum=t[x*].sum+t[x*+].sum;
}
int main(){
    scanf("%d%d",&n,&m);
    int x,y,z;
    build(,,n);
    for(int i=;i<=m;i++){
        scanf("%d%d%d",&x,&y,&z);
        if(x==){
            ans=query(,y,z);
            printf("%d\n",ans);
        }
        else {
        change(,y,z);
        /*printf("\n{");
        for(int i=1;i<=7;i++){
        cout<<t[i].sum<<" ";
            }
        printf("}\n");*/
        }
    }

    return ;
}