Cube HDU - 3584

题意：三维空间里对点的操作有两种，查询单点的值，对(x1,y1,z1),(x2,y2,z2)之间所有的点取反

思路：三维树状数组学习一波。。用三维树状数组记录点的反转次数。这里容斥好难。。八个顶点解决一切。

点击打开链接

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxn=111;
int c[maxn][maxn][maxn];
int lowbit(int x){
    return x&(-x);
}
void add(int x,int y,int z) {
    for(int i=x;i<=maxn;i+=lowbit(i)) {
        for(int j=y;j<=maxn;j+=lowbit(j)) {
            for(int k=z;k<=maxn;k+=lowbit(k)) {
                c[i][j][k]=(c[i][j][k]==0?1:0);
            }
        }
    }
}
int getsum(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+=c[i][j][k];
            }
        }
    }
    return sum;
}
int main() {
    int n,m;
    while(scanf("%d%d",&n,&m) != EOF) {
        memset(c,0,sizeof(c));
        for(int i=0;i<m;i++) {
            int a[4];
            cin>>a[3]>>a[0]>>a[1]>>a[2];
            if(a[3]==1) {
                int b[3];
                cin>>b[0]>>b[1]>>b[2];
                add(a[0],a[1],a[2]);
                add(a[0],a[1],b[2]+1);
                add(a[0],b[1]+1,a[2]);
                add(b[0]+1,a[1],a[2]);
                add(a[0],b[1]+1,b[2]+1);
                add(b[0]+1,a[1],b[2]+1);
                add(b[0]+1,b[1]+1,a[2]);
                add(b[0]+1,b[1]+1,b[2]+1);
            }
            else {
                printf("%d\n",getsum(a[0],a[1],a[2])%2);
            }
        }
    }
}