Matrix POJ - 2155（二维线段树）

题目

https://vjudge.net/contest/225622#problem/A

题目大意

二维数组，初始为0，C操作区间更新，区间内0变1，1变0；Q操作单点查询

算法思路

• 这个区间更新并不用pushdown操作，pushup也不用，因为他是单点查询，只要在查询时看对这个点的所有祖先节点的操作次数，为奇数则为1，否则为0。
• updatex的时候当前区间在需要更新的区间内，则updatey
• queryx当前节点是需要查询的节点的父节点时都要queryy一下。

#include
#include
#include
#include
#include
#include
#define ll long long
#define pb(x) push_back(x)
#define fir first
#define sec second
#define mem(a) memset(a,0,sizeof(a))
using namespace std;
const int INF=0x3f3f3f3f;
//freopen("data.in","r",stdin);
//freopen("data.out","w",stdout);
//ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);


const int maxn=1010;
int tree[maxn<<2][maxn<<2];
int n;
void updatey(int kx,int l,int r,int yl,int yr,int ky){
   if(yl<=l&&yr>=r){
     tree[kx][ky]=!tree[kx][ky];
     return;
   }
   int mid=(l+r)/2;
   if(mid>=yl) updatey(kx,l,mid,yl,yr,ky*2);
   if(mid=r){
    updatey(kx,1,n,yl,yr,1);
   return;
 }
 int mid=(l+r)/2;
 if(mid>=xl) updatex(l,mid,xl,xr,yl,yr,kx*2);
 if(mid>x;
  while(x--){
    int t;
    cin>>n>>t;
   // cout<>ch;
        if(ch=='C'){
               // cout<>x1>>y1>>x2>>y2;
            updatex(1,n,x1,x2,y1,y2,1);
        }
        else if(ch=='Q'){
            int xx,y;
            cin>>xx>>y;
             if(queryx(1,n,xx,y,1)%2==0) cout<<0<