【HDOJ】1892 See you~

wa了十次，原来变量名写错。二维树状数组。

 #include <cstdio>
 #include <cstring>

 #define MAXN 1002

 int nums[MAXN][MAXN];

 void swap(int *x, int *y) {
     int tmp;
     tmp = *x;
     *x = *y;
     *y = tmp;
 }

 int lowbit(int i) {
     return i & (-i);
 }

 void add(int x, int y, int v) {
     for (int i=x; i<MAXN; i+=lowbit(i))
         for (int j=y; j<MAXN; j+=lowbit(j))
             nums[i][j] += v;
 }

 void build() {
     int i, j;
     memset(nums, , sizeof(nums));
     for (i=; i<MAXN; ++i)
         for (j=; j<MAXN; ++j)
             add(i, j, );
 }

 int query(int x, int y) {
     int val = ;
     for (int i=x; i>; i-=lowbit(i))
         for (int j=y; j>; j-=lowbit(j))
             val += nums[i][j];
     return val;
 }

 int main() {
     int t, n;
     int x1, y1, x2, y2, v, tmp;
     int in;
     char cmd[];

     scanf("%d", &t);
     for (in=; in<=t; ++in) {
         build();
         scanf("%d", &n);
         printf("Case %d:\n", in);
         while (n--) {
             scanf("%s", cmd);
             if (cmd[] == 'S') {
                 scanf("%d %d %d %d", &x1, &y1, &x2, &y2);
                 ++x1; ++y1; ++x2; ++y2;
                 if (x1 > x2)
                     swap(&x1, &x2);
                 if (y1 > y2)
                     swap(&y1, &y2);
                 v = query(x2,y2) - query(x1-,y2) - query(x2,y1-) + query(x1-,y1-);
                 printf("%d\n", v);
             } else if (cmd[] == 'M') {
                 scanf("%d %d %d %d %d", &x1,&y1,&x2,&y2,&v);
                 ++x1; ++y1; ++x2; ++y2;
                 tmp = query(x1-,y1-) - query(x1-,y1) - query(x1,y1-) + query(x1,y1);
                 if (v > tmp)
                     v = tmp;
                 add(x1, y1, -v);
                 add(x2, y2, v);
             } else if (cmd[] == 'A') {
                 scanf("%d %d %d", &x1, &y1, &v);
                 ++x1; ++y1;
                 add(x1, y1, v);
             } else if (cmd[] == 'D') {
                 scanf("%d %d %d", &x1, &y1, &v);
                 ++x1; ++y1;
                 tmp = query(x1-,y1-) - query(x1-,y1) - query(x1,y1-) + query(x1,y1);
                 if (v > tmp)
                     v = tmp;
                 add(x1, y1, -v);
             }
         }
     }

     return ;
 }