hdu-Cube（三位树状数组）

本题主要考察空间想象能力，同样注意下标

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;
#define M 105
int map[M][M][M];
int lowbit(int x)
{return x&(-x);
}
void add(int x,int y,int z,int num)
{for(int i = x; i < M - 2; i+=lowbit(i))for(int j = y; j < M - 2; j+=lowbit(j))for(int r = z; r < M - 2; r+=lowbit(r))map[i][j][r] += num;
}
int getsum(int x,int y,int z)
{int res = 0;for(int i = x; i > 0; i-=lowbit(i))for(int j = y; j > 0; j-=lowbit(j))for(int r = z; r > 0; r-=lowbit(r))res += map[i][j][r];return res;
}
int main()
{int n,m,op;int x1,x2,y1,y2,z1,z2;while(~scanf("%d%d",&n,&m)){memset(map,0,sizeof(map));for(int i = 0; i < m; i++){scanf("%d",&op);if(op == 1){scanf("%d%d%d",&x1,&y1,&z1);scanf("%d%d%d",&x2,&y2,&z2);x1++,x2++,y1++,y2++,z1++,z2++;add(x1,y1,z1,1);add(x1,y2+1,z1,-1);add(x2+1,y1,z1,-1);add(x2+1,y2+1,z1,1);add(x1,y1,z2+1,-1);add(x1,y2+1,z2+1,1);add(x2+1,y1,z2+1,1);add(x2+1,y2+1,z2+1,-1);}else{int sum = 0;scanf("%d%d%d",&x1,&y1,&z1);sum = getsum(x1+1,y1+1,z1+1)&1;printf("%d\n",sum);}}}
}

hdu-Cube（三位树状数组）相关推荐

夜深人静写算法（三）- 树状数组
目录一.从图形学算法说起 1.Median Filter 概述 2.r pixel-Median Filter 算法 3.一维模型 4.数据结构的设计 ...
HDU 3584 Cube （三维树状数组）
Problem Description Given an N*N*N cube A, whose elements are either 0 or 1. A[i, j, k] means the nu ...
hdu 4262 Juggler（树状数组）
题意:某人手上有一串珠子,顺时针编号1--n,每次可进行三种操作:顺时针旋转一个珠子,逆时针旋转一个珠子,将手中的珠子移去(移去后顺时针方向下一个珠子进入手中),问按标号12345顺序将所有珠子逐一移 ...
HDU ACM 4031 Attack (树状数组--单点查询+区间更新)
http://acm.hdu.edu.cn/showproblem.php?pid=4031 用了树状数组的区间更新单点查找(一般为单点更新区间查找) 例如区间(2,4)加1 则Updata(2 ...
HDU 1556 前缀和树状数组线段树
解法一: a[i]表示以 i作为起点,对 i-n的气球全部上色的次数对(start,end)区间上色 ++a[start] --a[end+1]抵消掉 end+1-n的部分问题转换为求 a的前缀 ...
hdu 4125 Moles(kmp+树状数组)
题目链接:hdu 4125 Moles 题意: 给你n个数,让你按键值建一个平衡二叉树,然后奇数为0,偶数为1,然后可以遍历这颗树得到一个欧拉序列,现在给你一个串,问你出现了几次. 题解: 建树的时候 ...
CF869 E. The Untended Antiquity 二位树状数组+hash
题意一个地图,然后三种操作 1.一个矩阵四周加上障碍 2.一个矩阵四周的障碍消除 3.问你两个点之间是否纯在一条路径不经过障碍题解我们可以给每一个矩阵一个hash值然后将矩阵里面的点都 ...
HDU 3333HDU-3874 Necklace 离线树状数组
这题是要求一段区间内的不重复的数字之和.我们通过对询问区间的右端点进行排序,然后记录每一数字的上一次的出现的位置,由于询问都是不回溯的那么就可以线性的更新了. #include &l ...
hdu 1892二维树状数组
这题我知道是用树状数组,可是好久没打树状数组了,就想用普通方法水过去~~结果--结果--水了好多方法都水不过,出题人真狠呐--我的水方法是对于每一次查询,初始化ans=(x2-x1+1)*(y2-y1 ...

hdu-Cube（三位树状数组）

hdu-Cube（三位树状数组）相关推荐

最新文章

热门文章