水饺基情

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