hdu-2642 Stars---二维树状数组（细节处理）

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=2642

题目大意：

B x y:将星星x y点亮

D x y:将星星x y熄灭

Q x1 x2 y1 y2:询问该区域内有多少亮的星

解题思路：

二维树状数组模拟即可

注意：

1、下标+1

2、同一位置星星可以点亮多次，熄灭多次，需要用bool数组记录星星状态再更改树状数组

3、输入的区域是x1 x2 y1 y2，一开始错认为是x1 y1 x2 y2，而且没有大小顺序，需要自己判断

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<string>
 #include<map>
 #include<set>
 #include<cmath>
 #include<algorithm>
 #include<vector>
 #include<sstream>
 #define lowbit(i) (i&(-i))
 using namespace std;
 int star[][];
 bool light[][];

 void add(int x, int y, int d)
 {
     for(int i = x; i <= ; i += lowbit(i))
     {
         for(int j = y; j <= ; j += lowbit(j))
             star[i][j] += d;
     }
 }
 int sum(int x, int y)
 {
     int ans = ;
     for(int i = x; i; i -= lowbit(i))
     {
         for(int j = y; j; j -= lowbit(j))
             ans += star[i][j];
     }
     return ans;
 }
 int main()
 {
     int n, x, y, x1, x2, y1, y2;
     while(scanf("%d", &n) != EOF)
     {
         memset(light, , sizeof(light));
         memset(star, , sizeof(star));
         char c[];
         while(n--)
         {
             scanf("%s", c);
             if(c[] == 'B')
             {
                 scanf("%d%d", &x, &y);
                 x++, y++;
                 if(!light[x][y])add(x, y, );
                 light[x][y] = ;
             }
             else if(c[] == 'D')
             {
                 scanf("%d%d", &x, &y);
                 x++, y++;
                 if(light[x][y])add(x, y, -);
                 light[x][y] = ;
             }
             else if(c[] == 'Q')
             {
                 scanf("%d%d%d%d", &x1, &x2, &y1, &y2);
                 x1++, y1++, x2++, y2++;
                 if(x1 > x2)swap(x1, x2);
                 if(y1 > y2)swap(y1, y2);
                 cout<<(sum(x2, y2) + sum(x1 - , y1 - ) - sum(x1 - , y2) - sum(x2, y1 - ))<<endl;
             }
         }
     }
     return ;
 }