poj1195Mobile phones(二维树状数组）

http://poj.org/problem?id=1195

模版题 i写成k了 找了一个多小时没找出来。。

#include <iostream>
#include<cstring>
#include<algorithm>
#include<stdlib.h>
#include<cstdio>
using namespace std;
#define N 1050
#define lowbit(x) (x&(-x))
int n,c[N][N];
void add(int i,int j,int da)
{
    int k;
    while(i<=n)
    {
        k = j;
        while(k<=n)
        {
            c[i][k]+=da;
            k+=lowbit(k);
        }
        i+=lowbit(i);
    }
}
int getsum(int i,int j)
{
    int sum=0,k;
    while(i)
    {
        k = j;
        while(k)
        {
            sum+=c[i][k];
            k-=lowbit(k);
        }
        i-=lowbit(i);
    }
    return sum;
}
int main()
{
    int k,a,b,cc,d,t;
    cin>>t>>n;
    memset(c,0,sizeof(c));
    while(scanf("%d",&k),k!=3)
    {
        if(k==1)
        {
            scanf("%d%d%d",&a,&b,&cc);
            add(a+1,b+1,cc);
        }
        else if(k==2)
        {
            scanf("%d%d%d%d",&a,&b,&cc,&d);
            a++;b++;cc++;d++;
            printf("%d
",getsum(cc,d)-getsum(a-1,d)-getsum(cc,b-1)+getsum(a-1,b-1));
        }
    }
    return 0;
}