树状数组-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));
        }
    }
} 
posted @ 2017-04-07 10:53  largecube233  阅读(98)  评论(0编辑  收藏  举报