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;}