HDU (线段树 单点更新) 敌兵布阵

哎，又切了一天的水题。

线段树果然必须自己写出来才能叫真正的会了，之前一直在套模板确实不好。

这个题目是单点更新 之 单点增减，=￣ω￣=

 #include <cstdio>

 const int maxn = ( << );

 int n, qL, qR, p, v, sum[maxn];

 void build(int o, int L, int R)
 {
     if(L == R) { scanf("%d", &sum[o]); return; }
     int M = (L + R) / ;
     build(o*, L, M);
     build(o*+, M+, R);
     sum[o] = sum[o*] + sum[o*+];
 }

 void update(int o, int L, int R)
 {
     if(L == R) { sum[o] += v; return; }
     int M = (L + R) / ;
     if(p <= M) update(o*, L, M);
     else update(o*+, M+, R);
     sum[o] = sum[o*] + sum[o*+];
 }

 int query(int o, int L, int R)
 {
     if(qL <= L && qR >= R) return sum[o];

     int ans = ;
     int M = (L +R) / ;
     if(qL <= M) ans += query(o*, L, M);
     if(qR > M) ans += query(o*+, M+, R);
     return ans;
 }

 char cmd[];

 int main()
 {
     //freopen("in.txt", "r", stdin);

     int T; scanf("%d", &T);

     for(int kase = ; kase <= T; kase++)
     {
         printf("Case %d:\n", kase);

         scanf("%d", &n);
         build(, , n);

         while(scanf("%s", cmd) == )
         {
             if(cmd[] == 'E') break;
             if(cmd[] == 'Q')
             {
                 scanf("%d%d", &qL, &qR);
                 printf("%d\n", query(, , n));
             }
             else
             {
                 scanf("%d%d", &p, &v);
                 if(cmd[] == 'S') v = -v;
                 update(, , n);
             }
         }
     }

     return ;
 }

代码君