bzoj1452

Posted 2020-10-27 mikuknight

线段树嘛~本蒟蒻都会，不予解释。。。
#include<cstdio>
#include<cctype>
using namespace std;
int n,m,tr[102][304][305],a[305][305];

inline int read(){
	char ch=getchar();int k=0;
	while(!isdigit(ch))ch=getchar();
	while(isdigit(ch)){k=(k<<1)+(k<<3)+ch-‘0‘;ch=getchar();}
	return k;
}

void add(int whic,int x,int y,int inc){
	int yy=y;
	for(;x<=n;x+=x&-x)
	   for(y=yy;y<=m;y+=y&-y)//注意y的赋值 
	     tr[whic][x][y]+=inc;
}

int query(int whic,int x,int y){
	int t=0,yy=y;
	for(;x;x-=x&-x)
	   for(y=yy;y;y-=y&-y)//注意y的赋值 
	     t+=tr[whic][x][y];
	return t;
}

int main(){
	n=read();m=read();
	for(int i=1;i<=n;i++)
	   for(int j=1;j<=m;j++){
	   	 a[i][j]=read();add(a[i][j],i,j,1);
	   }
	int q=read();
	while(q--){
		int flag=read();
		if(flag==1){
			int x1=read(),y1=read();
			int c=read();
			add(a[x1][y1],x1,y1,-1);a[x1][y1]=c;add(a[x1][y1],x1,y1,1);
		}
		else{
			int x1=read(),x2=read(),y1=read(),y2=read(),c=read();
			int ans=query(c,x2,y2)+query(c,x1-1,y1-1)-query(c,x2,y1-1)-query(c,x1-1,y2);
			printf("%d\n",ans);
		}
	}
	return 0;
}