HDU 3584 Cube

 

http://acm.hdu.edu.cn/showproblem.php?pid=3584

裸三维树状数组。。。除了三维的容斥要稍微想一下别的都和一维、二维的一样了

#include <iostream>
using namespace std;
const int MAX=101;
int n;
int tree[MAX][MAX][MAX];
int lowbit(int i){
    return i&(-i);
}
void update(int x,int y,int z)
{
    for(int i=x;i<=n;i+=lowbit(i))
        for(int j=y;j<=n;j+=lowbit(j))
            for(int k=z;k<=n;k+=lowbit(k))
                tree[i][j][k]^=1;
}
int Sum(int x,int y,int z)
{
    int sum=0;
    for(int i=x;i>0;i-=lowbit(i))
        for(int j=y;j>0;j-=lowbit(j))
            for(int k=z;k>0;k-=lowbit(k))
                sum+=tree[i][j][k];
    return sum;
}
int main()
{
    int m;
    while(~scanf("%d%d",&n,&m))
    {
        memset(tree,0,sizeof(tree));
        while(m--)
        {
            int op;
            scanf("%d",&op);
            int x1,y1,z1,x2,y2,z2;
            if(op)
            {
                scanf("%d%d%d%d%d%d",&x1,&y1,&z1,&x2,&y2,&z2);
                update(x1,y1,z1);
                update(x2+1,y2+1,z2+1);
                update(x1,y1,z2+1);
                update(x2+1,y1,z1);
                update(x1,y2+1,z1);
                update(x1,y2+1,z2+1);
                update(x2+1,y1,z2+1);  
                update(x2+1,y2+1,z1);
            }
            else
            {
                scanf("%d%d%d",&x1,&y1,&z1);
                printf("%d\n",Sum(x1,y1,z1)&1);
            }
        }
    }
    return 0;
}