poj 1195（二维树状数组）

解题思路：这是一道很裸的二维树状数组

AC:

#include<stdio.h> #include<string.h> #define N 1100 int c[N][N],n,arr[N][N];int lowbit(int x) {return x&(-x); }void update(int x,int y,int num) {int i,j;for(i=x;i<=n;i+=lowbit(i))for(j=y;j<=n;j+=lowbit(j))c[i][j]+=num; }int sum(int x,int y) {int i,j,s=0;for(i=x;i>0;i-=lowbit(i))for(j=y;j>0;j-=lowbit(j))s+=c[i][j];return s; }int getsum(int x1,int y1,int x2,int y2) {return sum(x2,y2)-sum(x1-1,y2)-sum(x2,y1-1)+sum(x1-1,y1-1); }int main() {int op,x,y,l,b,r,t,a;while(scanf("%d",&op)!=EOF){if(op==0){scanf("%d",&n);memset(c,0,sizeof(c));}else if(op==1){scanf("%d%d%d",&x,&y,&a);update(x+1,y+1,a);}else if(op==2){scanf("%d%d%d%d",&l,&b,&r,&t);int ans=getsum(l+1,b+1,r+1,t+1);printf("%d\n",ans);}}return 0; }

与50位技术专家面对面20年技术见证，附赠技术全景图

总结

以上是生活随笔为你收集整理的poj 1195（二维树状数组）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。