摘要: 题目大意:给定一个体积为N*N*N立方体,每个单位小立方体A[x][y][z]里有一个值,初始值全部为0,我们可以对立方体进行一下两种操作:0表示查询A[x][y][z]的奇偶性1表示对子立方体的每个元素的值进行增减题解:首先显然是三维的树状数组,然后对于区间的修改,可以用前缀和来解决,在起点改变一下,终点的后一位改变一下即可。#include #include #define N 105using namespace std;int c[N][N][N];int n;void add(int x,int y,int z){ int i,j,k; for(i=x;i0;i-=i&-.. 阅读全文
posted @ 2014-02-28 15:59 forever97 阅读(259) 评论(0) 推荐(0) 编辑