hdu 3584 Cube（树状数组）

分析：题意很简单，就是一个在三维上变化的，输入区间时把这个区间的上的1变为0,0变为1，输入查询时，求出即可。

刚开始想到是线段树，可是三维无从下手，网上查了一些答案，使用的都是树状数组，更新时要注意容斥原理，每个维度的组合2^3=8.

求取结果使用的是 sum(x1,y1,z1)&1 或是 sum(x1,y1,z1)%2，这点还不是很清楚。。。有待在理解理解╮(╯▽╰)╭

<a></a>

本文转自NewPanderKing51CTO博客，原文链接： http://www.cnblogs.com/newpanderking/archive/2012/11/29/2794959.html，如需转载请自行联系原作者