ural - 1470 - UFOs（树状数组）

题意：由单位立方体组成的三维空间里，执行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;
}