学步园

题意：由单位立方体组成的三维空间里，执行2种操作，一种是修改位置为(x, y, z)的ufo改变K个，另一种是询问空间(x1, y1, z1)-(x2, y2, z2)里的ufo数目（1 ≤ N ≤ 128， –20000 ≤ K ≤ 20000）。

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1470

——>>第一次刷的三维树状数组题目，有意思。。。#^_^。。。不过也没意思（只是比二维的多一层罢了。。。T_T）

小感：坐标有0，而树状数组从1开始计数，目前已形成条件反射，会加1后再计算了。。。。。。这个坑不到我啦。。。

#include <cstdio>

using namespace std;

const int maxn = 128 + 10;

int N;
int c[maxn][maxn][maxn];

int lowerbit(int x) {
    return x & (-x);
}

void add(int x, int y, int z, int v) {
    for(int i = x; i <= N; i += lowerbit(i))
        for(int j = y; j <= N; j += lowerbit(j))
            for(int k = z; k <= N; k += lowerbit(k))
                c[i][j][k] += v;
}

long long sum(int x, int y, int z) {
    long long ret = 0;
    for(int i = x; i > 0; i -= lowerbit(i))
        for(int j = y; j > 0; j -= lowerbit(j))
            for(int k = z; k > 0; k -= lowerbit(k))
                ret += c[i][j][k];
    return ret;
}

int main()
{
    int op;
    while(scanf("%d", &N) == 1) {
        while(scanf("%d", &op) && op != 3) {
            if(op == 1) {
                int x, y, z, k;
                scanf("%d%d%d%d", &x, &y, &z, &k);
                add(x+1, y+1, z+1, k);
            }
            else {
                int x1, y1, z1, x2, y2, z2;
                scanf("%d%d%d%d%d%d", &x1, &y1, &z1, &x2, &y2, &z2);
                x1++; y1++; z1++;
                x2++; y2++; z2++;
                printf("%I64d\n", sum(x2, y2, z2)-sum(x2, y1-1, z2)-sum(x1-1, y2, z2)+sum(x1-1, y1-1, z2)
                       -(sum(x2, y2, z1-1)-sum(x2, y1-1, z1-1)-sum(x1-1, y2, z1-1)+sum(x1-1, y1-1, z1-1)));
            }
        }
    }
    return 0;
}