树状数组-vijos1512SuperBrother打鼹鼠

https://vijos.org/p/1512
最近想做树状数组，线段树，平衡树的题目；
然后fop_zz就推荐我这个；
二维树状数组；
其实就是二维前缀和
哇；
裸题；
哇；

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cstring>
#define y1 fuck
using namespace std;
int f[1100][1100];
int x,y,z,x1,x2,y1,y2,n;
void init(int x,int y,int z){
    for(int i=x;i<=n;i+=i&-i)
    for(int j=y;j<=n;j+=j&-j)
        f[i][j]+=z;
}
int outit(int x,int y){
    int ans=0;
    for(int i=x;i;i-=i&-i)
    for(int j=y;j;j-=j&-j)
        ans+=f[i][j];
    return ans;
}
int main()
{
    scanf("%d",&n);
    while(1){
        scanf("%d",&z);
        if(z==3)return 0;
        if(z==1){
            scanf("%d%d%d",&x,&y,&z);
            x++;y++;
            init(x,y,z);
        }else 
        if(z==2){
            scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
            x1++;x2++;y1++;y2++;
            printf("%d\n",outit(x2,y2)-outit(x2,y1-1)-outit(x1-1,y2)+outit(x1-1,y1-1));
        }
    }
}