找不同

#include<bits/stdc++.h>
using namespace std;
int lowbit(const int x){
	return x&(-x);
}
const int N = 306;
int n,m,a[N][N],w[106][N][N]={ };
void update(const int k,int x,int y,const int num){
	for(;x<=n;x+=lowbit(x)){
		for(;y<=m;y+=lowbit(y)){
			w[k][x][y]+=num;
		}
	}
}
int query(const int k,int x,int y){
	int ans = 0;
	for(;x;x-=lowbit(x)){
		for(;y;y-=lowbit(y)){
			ans+=w[k][x][y];
		}
	}
	return ans;
}
int main(){
	scanf("%d %d",&n,&m);
	for(int i = 1;i<=n;i++){
		for(int j = 1;j<=m;j++){
			scanf("%d",&a[i][j]);
			update(a[i][j],i,j,1);
		}
	}
	int q;
	scanf("%d",&q);
	while(q--){
		int op;
		scanf("%d",&op);
		if(op&1){
			int x,y,c;
			scanf("%d %d %d",&x,&y,&c);
			update(a[x][y],x,y,-1);
			a[x][y] = c;
			update(c,x,y,1);
		}else{
			int x1,x2,y1,y2,c;
			scanf("%d %d %d %d %d",&x1,&x2,&y1,&y2,&c);
			printf("%d\n",query(c,x2,y2)+query(c,x1-1,y1-1)-query(c,x2,y1-1)-query(c,x1-1,y2));
		}
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int lowbit(const int x){
	return x&(-x);
}
const int N = 306;
int n,m,a[N][N],w[106][N][N]={ };
void update(const int k,const int x,const int y,const int num){
	for(int i = x;i<=n;i+=lowbit(i)){
		for(int j = y;j<=m;j+=lowbit(j)){
			w[k][i][j]+=num;
		}
	}
}
int query(const int k,const int x,const int y){
	int ans = 0;
	for(int i = x;i>0;i-=lowbit(i)){
		for(int j = y;j>0;j-=lowbit(j)){
			ans+=w[k][i][j];
		}
	}
	return ans;
}
int main(){
	scanf("%d %d",&n,&m);
	for(int i = 1;i<=n;i++){
		for(int j = 1;j<=m;j++){
			scanf("%d",&a[i][j]);
			update(a[i][j],i,j,1);
		}
	}
	int q;
	scanf("%d",&q);
	while(q--){
		int op;
		scanf("%d",&op);
		if(op&1){
			int x,y,c;
			scanf("%d %d %d",&x,&y,&c);
			update(a[x][y],x,y,-1);
			a[x][y] = c;
			update(c,x,y,1);
		}else{
			int x1,x2,y1,y2,c;
			scanf("%d %d %d %d %d",&x1,&x2,&y1,&y2,&c);
			printf("%d\n",query(c,x2,y2)+query(c,x1-1,y1-1)-query(c,x2,y1-1)-query(c,x1-1,y2));
		}
	}
	return 0;
}