水饺基情

Problem Description
在看完植物大战僵尸后，雄哥强烈要求zzy在203留宿，地点就在雄哥的睡袋上。是不是很基情？？长夜漫漫无心睡眠，雄哥拿出了积攒已久的一盒水饺，（因为饿了= =）。半夜三更，四下无人，zzy和雄哥决定把水饺吃掉，但是！他们玩了一个十分基情的游戏。雄哥拿来了一张T*T的棋盘，决定把水饺铺到棋盘格子上。由于有两种味道的水饺，韭菜味的和白菜味的。韭菜味的用A表示，白菜味的用B表示。 将两种水饺以梅花分布形式铺满棋盘，例如：5*5的棋盘铺好后如下：
韭菜味 白菜味 韭菜味 白菜味 韭菜味
白菜味 韭菜味 白菜味 韭菜味 白菜味
韭菜味 白菜味 韭菜味 白菜味 韭菜味
白菜味 韭菜味 白菜味 韭菜味 白菜味
韭菜味 白菜味 韭菜味 白菜味 韭菜味
好了他们开始玩游戏了。约定两种操作
R a b c d：询问（a,b）->(c,d)范围内有多少个韭菜味和白菜味的水饺。
X a b: 代表将(a,b)点的水饺更新为X，X只有两种取值A或B。
好了，现在他们想知道多次更新后的棋盘在(a,b)->(c,d)的范围内有多少韭菜味的水饺和白菜味的水饺。
Input
输入包含多次操作，其中第一行是一个整数 T(1<=T<=1，000， 000)，表示操作的次数，也是棋盘的宽度。
接下来是T行，分别对应Ti操作，格式有2种：
1. A或B开头，后跟2个整数x和y（1<=x,y<=1024），表示对(x,y)处的水饺进行更新
2. R 后面跟4个整数x1,y1,x2和y2(1<=x1<=x2<=1024, 1<=y1<=y2<=1024), 询问（x1,y1）->( x2,y2)范围内有韭菜味和白菜味的水饺的个数。
Output
针对每个询问操作，输出一行，有两个整数 回答（x1,y1）->( x2,y2)范围内有多少韭菜味和白菜味的水饺。
Sample Input
8
R 1 1 5 5
A 5 5
R 1 1 5 5
R 1 1 4 5
A 1 4
A 2 4
A 3 4
R 1 1 5 5
Sample Output
13 12
13 12
10 10

15 10

#include<stdio.h>
#include<string.h>
#define Max 1025
int map[Max][Max];

int lowbit(int x)
{
    return x & (-x);
}
void modify(int x,int y,int data)//二维
{
    for(int i=x;i<Max;i+=lowbit(i))
        for(int j=y;j<Max;j+=lowbit(j))
            map[i][j]+=data;
}
int get_sum(int x,int y)
{
    int res=0;
    for(int i=x;i>0;i-=lowbit(i))
        for(int j=y;j>0;j-=lowbit(j))
            res+=map[i][j];
    return res;
}
int re_sum(int x1,int y1,int x2,int y2)
{
	int ret=get_sum(x2,y2);
	if(x1>1&&y1>1) ret+=get_sum(x1-1,y1-1);
	if(x1>1) ret-=get_sum(x1-1,y2);
	if(y1>1) ret-=get_sum(x2,y1-1);
	return ret;
}
void init()
{
	int i,j;
	for(i=1;i<Max;i++)
		for(j=1;j<Max;j++)
		{
			 if( (i%2)==(j%2) )
              modify( i,j,1 );
		}
}
int main()
{
	//freopen("b.txt","r",stdin);
	int m;
	scanf("%d",&m);
	init();
	int x1,y1,x2,y2;
	char c;
	while(m--)
	{
		getchar();//读取数字后的换行符
		scanf("%c",&c);
		if(c=='R')
		{
			scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
			int ret=re_sum(x1,y1,x2,y2);
			printf("%d %d\n",ret,(x2-x1+1)*(y2-y1+1)-ret);
		}
		else
		{
			scanf("%d %d",&x1,&y1);
			int ret=re_sum(x1,y1,x1,y1);
			if(ret==1&&c=='B')
				modify(x1,y1,-1);
			else if(ret==0&&c=='A')
				modify(x1,y1,1);
		}
	
	}
		return 0;
}