HDU3584 Cube

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=3584

三维树状数组。

由题意可知，进行偶数次操作后的结果是0，进行奇数次为1。

这样用树状数组记录操作次数，最后判断奇偶就行了。

在更新每一个立方体的时候，要注意处理那些立方体之外多加的那些。操作详见代码。

代码:

#include <cstdio>
#include <cstring>
#include <iostream>
#include <cstdlib>
#include <algorithm>
#include <map>
using namespace std;
int tree[105][105][105];
int n,m;
int lb(int x){return x&-x;}
void add(int num,int x,int y,int z)
{
	for(int i=x;i<=n;i+=lb(i))
	{
		for(int j=y;j<=n;j+=lb(j))
		{
			for(int k=z;k<=n;k+=lb(k))
			{
				tree[i][j][k]+=num;
			}
		}
	}
}
int read(int x,int y,int z)
{
	int tot=0;
	for(int i=x;i;i-=lb(i))
	{
		for(int j=y;j;j-=lb(j))
		{
			for(int k=z;k;k-=lb(k))
			{
				tot+=tree[i][j][k];
			}
		}
	}
	return tot;
}
int main()
{
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		memset(tree,0,sizeof(tree));
		for(int i=1;i<=m;i++)
		{
			int c;scanf("%d",&c);
			if(c)
			{
				int x1,y1,z1,x2,y2,z2;
				scanf("%d%d%d%d%d%d",&x1,&y1,&z1,&x2,&y2,&z2);
				add(1,x1,y1,z1);add(1,x1,y1,z2+1);
				add(1,x1,y2+1,z1);add(1,x2+1,y1,z1);
				add(1,x1,y2+1,z2+1);add(1,x2+1,y1,z2+1);
				add(1,x2+1,y2+1,z1);add(1,x2+1,y2+1,z2+1);
			}
			else
			{
				int x1,y1,z1;
				scanf("%d%d%d",&x1,&y1,&z1);
				int t=read(x1,y1,z1);
				if(t&1)printf("1\n");
				else printf("0\n");
			}
		}
	}
	return 0;
}