HDU 3584 Cube （三维树状数组）

标签：des   style   blog   os   io   for   ar   2014   div   

2 5
1 1 1 1  1 1 1
0 1 1 1
1 1 1 1  2 2 2
0 1 1 1
0 2 2 2

1
0
1

三维树状数组。。加一个for循环就ok

#include <iostream>
#include <cstring>
#include <cstdio>
//#include <cmath>
#include <set>
#include <stack>
#include <cctype>
#include <algorithm>
#define lson o<<1, l, m
#define rson o<<1|1, m+1, r
using namespace std;
typedef long long LL;
const int mod = 99999997;
const int MAX = 1000000000;
const int maxn = 1005;
int n, q, x1, y1, z1, x2, y2, z2, op;
int c[101][101][101];
void add(int x, int y, int z) {
    for(int i = x; i <= n; i += i&-i)
        for(int j = y; j <= n; j += j&-j)
            for(int k = z; k <= n; k += k&-k)
                c[i][j][k]++;
}
int query(int x, int y, int z) {
    int sum = 0;
    for(int i = x; i > 0; i -= i&-i)
        for(int j = y; j > 0; j -= j&-j)
            for(int k = z; k > 0; k -= k&-k)
                sum += c[i][j][k];
    return sum;
}
int main()
{
    //freopen("in.txt", "r", stdin);
    while(cin >> n >> q) {
        memset(c, 0, sizeof(c));
        while(q--) {
            scanf("%d%d%d%d", &op, &x1, &y1, &z1);
            if(op) {
                scanf("%d%d%d", &x2, &y2, &z2);
                x2++, y2++, z2++;
                add(x1, y1, z1);
                add(x1, y1, z2);
                add(x1, y2, z1);
                add(x2, y1, z1);
                add(x1, y2, z2);
                add(x2, y1, z2);
                add(x2, y2, z1);
                add(x2, y2, z2);
            } else printf("%d\n", query(x1, y1, z1) & 1);
        }
    }
    return 0;
}

HDU 3584 Cube （三维树状数组）

标签：des   style   blog   os   io   for   ar   2014   div   

原文地址：http://blog.csdn.net/u013923947/article/details/38767777