HDU 3911 线段树区间合并、异或取反操作

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3911

线段树区间合并的题目，解释一下代码中声明数组的作用：

m1是区间内连续1的最长长度，m0是区间内连续0的最长长度，l1是从区间左端开始连续1的长度，r1是从区间右端开始连续1的长度，l0是从区间左端开始连续0的长度，r0是从区间右端开始连续0的长度，lazy标记该区间是否进行异或操作。

之所以要同时保存1的连续长度和0的连续长度，是因为这道题设计取反操作，所以取反是，只需将对应的0、1长度调换一下就可以了

 #include<stdio.h>
 #include<algorithm>
 #define lson l,m,rt*2
 #define rson m+1,r,rt*2+1
 #define maxn 111111
 using namespace std;
 int m1[maxn*],m0[maxn*],l1[maxn*],r1[maxn*],l0[maxn*],r0[maxn*],lazy[maxn*];
 void change(int rt){
     swap(m1[rt],m0[rt]);
     swap(l1[rt],l0[rt]);
     swap(r1[rt],r0[rt]);
 }
 void pushup(int l,int r,int rt){
     int m = (l+r)/;
     //左边的长度等于左子区间左边的长度，右边的长度等于右子区间右边的长度，下同
     l1[rt] = l1[rt*];
     r1[rt] = r1[rt*+];

     l0[rt] = l0[rt*];
     r0[rt] = r0[rt*+];
     //左边的长度等于区间左半长，则加上右子区间左边的长度，下同
     if(l1[rt] == m-l+)
         l1[rt] += l1[rt*+];
     if(r1[rt] == r-m)
         r1[rt] += r1[rt*];

     if(l0[rt] == m-l+)
         l0[rt] += l0[rt*+];
     if(r0[rt] == r-m)
         r0[rt] += r0[rt*];
     //最大的长度为左右子区间最大长度的最大值，与该区间中间的长度取最值
     m1[rt] = max(r1[rt*]+l1[rt*+],max(m1[rt*],m1[rt*+]));
     m0[rt] = max(r0[rt*]+l0[rt*+],max(m0[rt*],m0[rt*+]));
 }
 void pushdown(int l,int r,int rt){
     if(lazy[rt]){
         lazy[rt*] ^= ;
         lazy[rt*+] ^= ;
         lazy[rt] = ;
         change(rt*);
         change(rt*+);
     }
 }
 void build(int l,int r,int rt){
     m1[rt] = m0[rt] = l1[rt] = r1[rt] = l0[rt] = r0[rt] = lazy[rt] = ;;
     if(l == r){
         scanf("%d",&m1[rt]);
         if(m1[rt] == )
             l1[rt] = r1[rt] = ;
         else
             l0[rt] = r0[rt] = m0[rt] = ;
         return;
     }
     int m = (l+r)/;
     build(lson);
     build(rson);
     pushup(l,r,rt);
 }
 void update(int l,int r,int rt,int a,int b){
     if(a<=l && b>=r){
         lazy[rt] ^= ;
         change(rt);
         return;
     }
     pushdown(l,r,rt);
     int m = (l+r)/;
     if(a <= m)
         update(lson,a,b);
     if(b > m)
         update(rson,a,b);
     pushup(l,r,rt);
 }
 int query(int l,int r,int rt,int a,int b){
     if(a<=l && b>=r){
         return m1[rt];
     }
     pushdown(l,r,rt);
     int m = (l+r)/;
     if(b <= m)
         return query(lson,a,b);
     if(a > m)
         return query(rson,a,b);
     int t1 = query(lson,a,b);
     int t2 = query(rson,a,b);
     //最值在左半区间、右半区间、以及中间的长度里去，其中中间的长度不能大于查询长度的边界
     return max(max(t1,t2),min(m-a+,r1[rt*])+min(b-m,l1[rt*+]));
 }
 int main(){
     int n;
     while(scanf("%d",&n)!=EOF){
         build(,n,);
         int m;
         scanf("%d",&m);
         int x,a,b;
         while(m--){
             scanf("%d%d%d",&x,&a,&b);
             if(x == ){
                 printf("%d\n",query(,n,,a,b));
             }else{
                 update(,n,,a,b);
             }
         }
     }
     return ;
 }