CSU 1258 异或运算的线段树

题目大意：
在给定区间内对每个数的最后一个二进制为1的位将其修改为0，如果数本身已经为0了，就不做改变

输出给定区间的所有数的异或值

 #include <cstdio>
 #include <cstring>
 using namespace std;
 #define N 10005
 #define L ls,x,mid
 #define R rs,mid+1,y
 int sum[N<<],cnt[N<<],num[N];

 void push_up(int o)
 {
     sum[o]=sum[o<<]^sum[o<<|];
     cnt[o]=cnt[o<<]+cnt[o<<|];
 }

 void build(int o,int x,int y)
 {
     int mid=(x+y)/,ls=o<<,rs=o<<|;
     cnt[o]=;
     if(x==y){
         if(!num[x]) cnt[o]=;
         sum[o]=num[x];
         return;
     }
     build(L);
     build(R);
     push_up(o);
 }

 void update(int o,int x,int y,int s,int t)
 {
     int mid=(x+y)/,ls=o<<,rs=o<<|;
     if(cnt[o]==y-x+) return;
     if(x==y){
         sum[o]^=sum[o]&(-sum[o]);
         if(sum[o]==) cnt[o]=;
         return;
     }
     if(mid>=s) update(L,s,t);
     if(mid<t) update(R,s,t);
     push_up(o);
 }

 int query(int o,int x,int y,int s,int t)
 {
     int mid=(x+y)/,ls=o<<,rs=o<<|;
     if(cnt[o]==y-x+){
         return ;
     }
     int ans=;
     if(x>=s&&y<=t){
         return sum[o];
     }
     if(mid>=s) ans^=query(L,s,t);
     if(mid<t)  ans^=query(R,s,t);
     return ans;
 }

 int main()
 {
     int n,m,a,b,c;
     while(~scanf("%d%d",&n,&m)){
         for(int i=;i<=n;i++)
             scanf("%d",num+i);

         build(,,n);

         for(int i=;i<m;i++){
             scanf("%d%d%d",&a,&b,&c);
             if(a==) update(,,n,b,c);
             else{
                 int ans=query(,,n,b,c);
                 printf("%d\n",ans);
             }
         }
     }
     return ;
 }