poj2155 Matrix（二维树状数组）

题目链接

分析：
二维树状数组
区间修改，单点查询

tip

《浅谈信息学竞赛中的“0”和“1”》
写代码的时候，我也没有多想，直接^1

实际上树状数组记录的是区间的翻转次数
每次修改的时候+1，最后的答案就是：Σ&1（或者说是Σ%2）
又因为：（a+b）%p=（a%p+b%p）%p
所以在树状数组中直接^1即可

#include<cstdio>
#include<cstring>
#include<iostream>

using namespace std;

int t[1003][1003];
int n,m;

void change(int x,int y)
{
    for (int i=x;i<=n;i+=(i&(-i))) 
        for (int j=y;j<=n;j+=(j&(-j)))
            t[i][j]^=1;
}

int ask(int x,int y)
{
    int ans=0;
    for (int i=x;i>0;i-=(i&(-i)))
        for (int j=y;j>0;j-=(j&(-j)))
            ans^=t[i][j];
    return ans;
}

int main()
{
    int T;
    scanf("%d",&T);
    char s[5];
    int x,y,a,b;
    while (T--)
    {
        memset(t,0,sizeof(t));
        scanf("%d%d",&n,&m);
        for (int i=1;i<=m;i++)
        {
            scanf("%s%d%d",s,&x,&y);
            if (s[0]=='C')
            {
                scanf("%d%d",&a,&b);
                change(x,y);
                change(a+1,b+1);
                change(x,b+1);
                change(a+1,y);
            }
            else 
            {
                printf("%d\n",ask(x,y));
            }
        }
        printf("\n");
    }
    return 0;
}