【luogu2574】xor的艺术

一道无聊的线段树题，写着玩玩而已……

#include<bits/stdc++.h>
#define N 1000010
#define lson (o<<1)
#define rson (o<<1|1)
using namespace std;
int n,m,a[N];
struct Segment_Tree{
    int sumv[N<<],xorv[N<<],lenv[N];
    inline void pushup(int o){sumv[o]=sumv[lson]+sumv[rson];}
    inline void pushdown(int o){
        if(!xorv[o])return;
        xorv[o]=;
        xorv[lson]=!xorv[lson];xorv[rson]=!xorv[rson];
        sumv[lson]=lenv[lson]-sumv[lson];
        sumv[rson]=lenv[rson]-sumv[rson];
    }
    void build(int o,int l,int r){
        lenv[o]=r-l+;
        if(l==r){sumv[o]=a[l];return;}
        int mid=(l+r)>>;
        build(lson,l,mid);build(rson,mid+,r);
        pushup(o);
    }
    void change(int o,int l,int r,int ql,int qr){
        if(ql<=l&&r<=qr){
            xorv[o]=!xorv[o];sumv[o]=lenv[o]-sumv[o];
            return;
        }
        int mid=(l+r)>>;pushdown(o);
        if(ql<=mid)change(lson,l,mid,ql,qr);
        if(qr>mid)change(rson,mid+,r,ql,qr);
        pushup(o);
    }
    int querysum(int o,int l,int r,int ql,int qr){
        if(ql<=l&&r<=qr)return sumv[o];
        int mid=(l+r)>>,ans=;pushdown(o);
        if(ql<=mid)ans+=querysum(lson,l,mid,ql,qr);
        if(qr>mid)ans+=querysum(rson,mid+,r,ql,qr);
        return ans;
    }
}T;
inline int read(){
    int f=,x=;char ch;
    do{ch=getchar();if(ch=='-')f=-;}while(ch<''||ch>'');
    do{x=x*+ch-'';ch=getchar();}while(ch>=''&&ch<='');
    return f*x;
}
int main(){
    n=read();m=read();
    for(int i=;i<=n;++i)scanf("%1d",&a[i]);
    T.build(,,n);
    while(m--){
        int opt=read(),l=read(),r=read();
        if(opt==)T.change(,,n,l,r);
        else printf("%d\n",T.querysum(,,n,l,r));
    }
    return ;
}