题意：给定一个网格图，三种操作：1.在(r1,c1,r2,c2)处建围墙。2.删除(r1,c1,r2,c2)处的围墙。3.询问两点是否可达

 

思路比较巧妙，将围墙内的点赋加一个权值，询问的时候判断两个点的权是否相等即可。显然可以用二维树状数组实现。

#include
     
      using namespace std;#define MAXN 2500+10typedef long long LL;const int seed=2333;LL sum[MAXN][MAXN],n,m,q;int lowbit(int x){
   return  x&(-x);}void add(int x,int y,LL val){    for(int i=x;i <= n;i+=lowbit(i))        for(int j=y;j <= m;j+=lowbit(j))            sum[i][j]+=val;}void update(int x1,int y1,int x2,int y2,LL val){    add(x1,y1,val);    add(x1,y2+1,-val);    add(x2+1,y1,-val);    add(x2+1,y2+1,val);}LL query(int x,int y){    LL tot=0;    for(int i=x;i;i-=lowbit(i))        for(int j=y;j;j-=lowbit(j))            tot+=sum[i][j];    return tot;}int main(){    scanf("%d%d%d",&n,&m,&q);    while(q--){        int opt,x1,y1,x2,y2;        scanf("%d%d%d%d%d",&opt,&x1,&y1,&x2,&y2);        LL val=x1;        val=val*seed+y1;        val=val*seed+x2;        val=val*seed+y2;        if(opt==1)update(x1,y1,x2,y2,val);        else if(opt==2)update(x1,y1,x2,y2,-val);        else{            LL tmp1=query(x1,y1);            LL tmp2=query(x2,y2);            puts(tmp1==tmp2?"Yes":"No");        }     }    return 0;}