题目大意：给定一个体积为N*N*N立方体，每个单位小立方体A[x][y][z]里有一个值,初始值全部为0，我们可以对立方体进行一下两种操作：
0表示查询A[x][y][z]的奇偶性
题解：首先显然是三维的树状数组，然后对于区间的修改，可以用前缀和来解决，在起点改变一下，终点的后一位改变一下即可。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44 |
#include <cstring>#include <cstdio>#define N 105using
namespace std;int c[N][N][N];int n;void
add(int
x,int y,int z){ int
i,j,k; for(i=x;i<N;i+=i&-i) for(j=y;j<N;j+=j&-j) for(k=z;k<N;k+=k&-k) c[i][j][k]^=1;}int
sum(int
x,int y,int z){ int
i,j,k,ret=0; for(i=x;i>0;i-=i&-i) for(j=y;j>0;j-=j&-j) for(k=z;k>0;k-=k&-k) ret+=c[i][j][k]; return
ret;}int
main(){ int
x1,x2,y1,y2,z1,z2,i,m,q; while(scanf("%d%d",&n,&m)!=EOF){ memset(c,0,sizeof(c)); for(i=1;i<=m;i++){ scanf("%d",&q);if(q){ scanf("%d%d%d%d%d%d",&x1,&y1,&z1,&x2,&y2,&z2); add(x1,y1,z1); add(x2+1,y1,z1); add(x1,y2+1,z1); add(x1,y1,z2+1); add(x2+1,y2+1,z1); add(x2+1,y1,z2+1); add(x1,y2+1,z2+1); add(x2+1,y2+1,z2+1); }else{ scanf("%d%d%d",&x1,&y1,&z1); printf("%d\n",sum(x1,y1,z1)&1); } } } return
0;} |
原文：http://www.cnblogs.com/forever97/p/3573786.html