POJ-1565-Counting Black

题目大意是说给你一个初始全为白色的矩阵，然后每次有3种操作（1、将矩阵x,y->x+l-1,y+l-1全部变为染黑 2、将矩阵x,y->x+l-1,y+l-1全部变为染白 3、求矩阵x,y->x+l-1,y+l-1中含有多少个白色）

用二维树状数组可以完成，对于染色分别更新1和-1，注意如果当前颜色与更新颜色相同，则不需要更新

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn=101;
int n,t[maxn][maxn],color[maxn][maxn];
int lowbit(int x)
{
    return x&(-x);
}
void Update(int row,int col,int val)
{
    if(color[row][col]==val)
	return;
    color[row][col]=val;
    for(int i=row;i<maxn;i+=lowbit(i))
	for(int j=col;j<maxn;j+=lowbit(j))
	    t[i][j]+=val;
}
int Sum(int row,int col)
{
    int ans=0;
    for(int i=row;i>0;i-=lowbit(i))
	for(int j=col;j>0;ans+=t[i][j],j-=lowbit(j));
    return ans;
}
int main()
{
    scanf("%d",&n);
    memset(color,-1,sizeof(color));
    while(n--)
    {
	char op[10];
	int x,y,l;
	scanf("%s%d%d%d",op,&x,&y,&l);
	if(op[0]=='B')
	    for(int i=x;i<x+l;i++)
		for(int j=y;j<y+l;j++)
		    Update(i,j,1);
	else if(op[0]=='W')
	    for(int i=x;i<x+l;i++)
		for(int j=y;j<y+l;j++)
		    Update(i,j,-1);
	else
	    printf("%d\n",Sum(x+l-1,y+l-1)-Sum(x-1,y+l-1)-Sum(x+l-1,y-1)+Sum(x-1,y-1));
    }
    return 0;
}