Bzoj-1452 Count

题意
给出一个矩阵；
多次修改某元素的权值；
多次查询某种权值的在某矩阵中的个数；

题解
一开始看这个题还是比较害怕的，但是数据范围出卖了它；
n,m<=300；权值<=100；
这就没什么说的了，100个树状数组完美水过(笑)；

#include<stdio.h>
#include<string.h>
#include<algorithm>
#define N 305
using namespace std;
int tree[N][N][101],a[N][N];
int lowbit(int k)
{
    return k&(-k);
}
void add(int x,int y,int val)
{
    for(int i=x;i<N;i+=lowbit(i))
    {
        for(int j=y;j<N;j+=lowbit(j))
        {
            tree[i][j][val]++;
        }
    }
}
void low(int x,int y,int val)
{
    for(int i=x;i<N;i+=lowbit(i))
    {
        for(int j=y;j<N;j+=lowbit(j))
        {
            tree[i][j][val]--;
        }
    }
}
int getsum(int x,int y,int val)
{
    int ret=0;
    for(int i=x;i>0;i-=lowbit(i))
    {
        for(int j=y;j>0;j-=lowbit(j))
        {
            ret+=tree[i][j][val];
        }
    }
    return ret;
}
int main()
{
    int n,m,q,i,j,k,x1,y1,x2,y2;
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=m;j++)
        {
            scanf("%d",&a[i][j]);
            add(i,j,a[i][j]);
        }
    }
    scanf("%d",&q);
    for(i=1;i<=q;i++)
    {
        scanf("%d",&k);
        if(k==1)
        {
            scanf("%d%d%d",&x1,&y1,&j);
            low(x1,y1,a[x1][y1]);
            a[x1][y1]=j;
            add(x1,y1,j);
        }
        else
        {
            scanf("%d%d%d%d%d",&x1,&x2,&y1,&y2,&j);
            k=getsum(x2,y2,j);
            k-=getsum(x1-1,y2,j);
            k-=getsum(x2,y1-1,j);
            k+=getsum(x1-1,y1-1,j);
            printf("%d\n",k);
        }
    }
}