lightoj1080 线段树

 //Accepted    6628 KB    520 ms
 //I a b   把a到b区间的二进制位去反，转化成a到b区间的数全部加1
 //Q a     判断第a位的奇偶
 #include <cstdio>
 #include <cstring>
 #include <iostream>
 #include <queue>
 #include <cmath>
 #include <algorithm>
 using namespace std;
 /**
   * This is a documentation comment block
   * 如果有一天你坚持不下去了，就想想你为什么走到这儿！
   * @authr songt
   */
 ;
 struct node
 {
     int l,r;
     int add;
     int t;
 }f[imax_n*];
 string s;
 void build(int t,int l,int r)
 {
     f[t].l=l;
     f[t].r=r;
     f[t].add=;
     if (l==r)
     {
         f[t].t=s[l-]-';
         return ;
     }
     ;
     build(*t,l,mid);
     build(*t+,mid+,r);
     f[t].t=f[*t].t+f[*t+].t;
 }
 void update(int t,int l,int r,int c)
 {
     if (f[t].l==l && f[t].r==r)
     {
         f[t].add+=c;
         return ;
     }
     f[t].t+=(r-l+)*c;
     ;
     *t,l,r,c);
     else
     {
         *t+,l,r,c);
         else
         {
             update(*t,l,mid,c);
             update(*t+,mid+,r,c);
         }
     }
 }
 int query(int t,int l,int r)
 {
     if (f[t].l==l && f[t].r==r)
     {
         );
     }
     ;
     f[t].t+=(r-l+)*f[t].add;
     f[*t].add+=f[t].add;
     f[*t+].add+=f[t].add;
     f[t].add=;
     *t,l,r);
     else
     {
         *t+,l,r);
         else
         {
             *t,l,mid)+query(*t+,mid+,r);
         }
     }
 }
 ];
 int Q;
 int x,y;
 void slove()
 {
     int len=s.length();
     build(,,len);
     scanf("%d",&Q);
     while (Q--)
     {
         scanf("%s",sq);
         ]=='I')
         {
             scanf("%d%d",&x,&y);
             update(,x,y,);
         }
         else
         {
             scanf("%d",&x);
             ,x,x);
             printf();
         }
     }
 }
 int main()
 {
     int T;
     scanf("%d",&T);
     ;
     while (T--)
     {
         cin>>s;
         printf("Case %d:\n",++t);
         slove();
     }
     ;
 }