HYSBZ-1878-HH的项链

这个题需要用离线算法加树状数组做，将所有的查询按区间右边排序，然后用树状数组进行更新维护

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn=302;
int n,m,t[maxn][maxn][102],a[maxn][maxn];
int lowbit(int x)
{
    return x&(-x);
}
int sum(int row,int col,int val)
{
    int ans=0;
    for(int i=row;i>0;i-=lowbit(i))
	for(int j=col;j>0;ans+=t[i][j][val],j-=lowbit(j));
    return ans;
}
void update(int row,int col,int key,int val)
{
    for(int i=row;i<=n;i+=lowbit(i))
	for(int j=col;j<=m;j+=lowbit(j))
	    t[i][j][key]+=val;
}
int main()
{
    while(scanf("%d%d",&n,&m)!=EOF)
    {
	memset(t,0,sizeof(t));
	for(int i=1;i<=n;i++)
	    for(int j=1;j<=m;j++)
	    {
		int val;
		scanf("%d",&a[i][j]);
		update(i,j,a[i][j],1);
	    }
	int q;
	scanf("%d",&q);
	while(q--)
	{
	    int op;
	    scanf("%d",&op);
	    if(op==1)
	    {
		int x,y,val;
		scanf("%d%d%d",&x,&y,&val);
		update(x,y,a[x][y],-1);
		update(x,y,val,1);
		a[x][y]=val;
	    }
	    else
	    {
		int x1,x2,y1,y2,val;
		scanf("%d%d%d%d%d",&x1,&x2,&y1,&y2,&val);
		printf("%d\n",sum(x2,y2,val)+sum(x1-1,y1-1,val)-sum(x1-1,y2,val)-sum(x2,y1-1,val));
	    }
	}
    }
    return 0;
}