hdu 2642 二维数组+判重 如果让我说：我只能说，实力决定一切

题意：给以一个二维区间，然后，在这个区间内，有星星，刚开始星星都不亮，让你对某个位置的星星点亮或者弄灭。然后求解在一个区间里照亮的星星的个数

思路：很简单的水题，之所以水，因为样例，给你需要判重的样例。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<map>
#include<string.h>
using namespace std;
int x1,x2,y1,y2;
int c[1020][1020];
int M[1020][1020];
int lowbit(int n)
{
    return (-n)&n;
}
long long  get_sum(int x,int y)
{
    long long  ans=0;
    for(int i=x; i>0; i-=lowbit(i))
        for(int j=y; j>0; j-=lowbit(j))
        {
            ans+=c[i][j];
        }
    return ans;
}
void up_data(int x,int y,int nu)
{
    for(int i=x; i<1020; i+=lowbit(i))
        for(int j=y; j<1020; j+=lowbit(j))
        {
            c[i][j]+=nu;
        }
}
int get_Max(int a,int b)
{
    return a>b?a:b;
}
int get_Min(int a,int b)
{
    return a>b?b:a;
}
int main()
{
    int T;
    char op;
    long long  ans;
    scanf("%d",&T);
    memset(c,0,sizeof(c));
    memset(M,0,sizeof(M));
    while(T--)
    {
        cin>>op;
        switch(op)
        {
        case 'B':
            scanf("%d%d",&x1,&y1);
            if(M[x1][y1]==1)
              break;
            M[x1][y1]=1;
            x1++;
            y1++;
            up_data(x1,y1,1);
            break;
         case 'D':
            scanf("%d%d",&x1,&y1);
            if(M[x1][y1]==0)
              break;
            M[x1][y1]=0;
            x1++;
            y1++;
            up_data(x1,y1,-1);
            break;
        case 'Q':
            ans=0;
            scanf("%d%d%d%d",&x1,&x2,&y1,&y2);
            x1++;
            y1++;
            x2++;
            y2++;
            int Maxn=get_Max(x1,x2);
            int Mixn=get_Min(x1,x2);
            int Mayn=get_Max(y1,y2);
            int Miyn=get_Min(y1,y2);
            //printf("%d %d %d %d\n",get_sum(Maxn,Mayn),get_sum(Maxn,Miyn-1),get_sum(Mixn-1,Mayn),get_sum(Mixn-1,Miyn-1));
            ans=get_sum(Maxn,Mayn)-get_sum(Maxn,Miyn-1)-get_sum(Mixn-1,Mayn)+get_sum(Mixn-1,Miyn-1);
            printf("%I64d\n",ans);
            break;
        }
    }
    return 0;
}