树状数组-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));
}
}
}