hdu 3584 三维树状数组很烦的说

最新推荐文章于 2020-09-04 17:12:08 发布

原创最新推荐文章于 2020-09-04 17:12:08 发布 · 796 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#tree #c

ACM 线段树那点事儿专栏收录该内容

19 篇文章

订阅专栏

本文详细介绍了三维树状数组的实现原理与应用方法，并通过具体示例代码展示了如何进行更新和查询操作。适用于需要处理多维数据更新及区间求和问题的场景。

/*三维树状数组*/ #include<stdio.h> #include<string.h> #define N 105 int tree[N][N][N]; int n; int lowbit(int x) { return x&(-x); } void tree_change(int x,int y,int z) { int flagy,flagz; while(x <= n){ flagy = y; while(flagy <= n){ flagz = z; while(flagz <= n){ tree[x][flagy][flagz] += 1; flagz += lowbit(flagz); } flagy += lowbit(flagy); } x += lowbit(x); } printf("/n"); } int get_sum(int x,int y,int z) { int sum = 0; int flagy,flagz; while(x >= 1){ flagy = y; while(flagy >= 1){ flagz = z; while(flagz >= 1){ sum += tree[x][flagy][flagz]; flagz -= lowbit(flagz); } flagy -= lowbit(flagy); } x -= lowbit(x); } return sum; } int main() { int m; int c; int x1,y1,z1,x2,y2,z2; while(scanf("%d %d",&n,&m) == 2){ memset(tree,0,sizeof(tree)); while(m--){ scanf("%d",&c); if(c){ scanf("%d %d %d %d %d %d",&x1,&y1,&z1,&x2,&y2,&z2); tree_change(x1,y1,z1); tree_change(x2+1,y1,z1); tree_change(x1,y2+1,z1); tree_change(x2+1,y2+1,z1); tree_change(x1,y1,z2+1); tree_change(x2+1,y1,z2+1); tree_change(x1,y2+1,z2+1); tree_change(x2+1,y2+1,z2+1); } else{ scanf("%d %d %d",&x1,&y1,&z1); printf("%d/n",get_sum(x1,y1,z1)%2); } } } return 0; } //想了我好久，还是不是很明白，这题一定得写个解题报告才行，等我想通后再补