题意：N个星星(x,y,z)，星星的等级等于x，y，z都小于等于它的星星数量，问每个等级有多少星星。 思路：最暴力的方法是三维树状数组。但是会超内存。所以我们对其中一维先排好序，然后用二维的做。 代码： ...
分类：
其他好文 时间：
2016-04-30 11:21:51
阅读次数：
154
HDU - 3584
Cube
Time Limit: 1000MS
Memory Limit: 65536KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
Given an N*N*N cube A, whose elements are either ...
分类：
编程语言 时间：
2015-08-08 19:57:29
阅读次数：
131
Cube
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 1660 Accepted Submission(s): 865
Problem Description
Given an N*N*N cube A...
分类：
编程语言 时间：
2015-07-13 14:11:50
阅读次数：
128
题意：还是那篇论文里面讲到的，三维树状数组http://wenku.baidu.com/view/1e51750abb68a98271fefaa8画个立方体出来对照一下好想一点 1 #include 2 #include 3 #include 4 #include 5 #include...
分类：
编程语言 时间：
2015-07-01 20:31:24
阅读次数：
140
题目大意：
给定一个N*N*N多维数据集A，其元素是0或是1。A[i，j，k]表示集合中第 i 行，第 j 列与第 k 层的值。
首先由A[i，j，k] = 0(1 <= i，j，k <= N)。
给定两个操作：
1：改变A[i，j，k]为！A[i，j，k]。
2：查询A[i，j，k]的值。
思路：
三维树状数组区间更新、单点查询。更新区间(a，b)时，在 a 和 b+1 处都加1，前边表示增加1，后边是
抵消加1操作，最后询问时，用Query(x) % 2 即为单点的值(0或1)。三维区间更新，要注意区...
分类：
编程语言 时间：
2015-05-13 12:51:36
阅读次数：
187
题意：给你一些三维上的点，对于每个点，统计三个坐标都小于等于该点的点数。如果点的范围在300以内，可以用三维树状数组搞，但这题坐标范围太大。考虑将所有点按照x坐标排序，从左到右，相当于在一个二维平面上插入点，并询问某个点左下方的点数，而后者可以按时间分治，在O(nloglog)复杂度内搞定。（其实可...
分类：
其他好文 时间：
2015-04-25 19:40:39
阅读次数：
109
/****************************************************************************************************题意：在一个三维长方体里把0元素改成1或者把1改成0或者询问某个位置是0还是1.分析:非树状数组莫...
分类：
编程语言 时间：
2015-01-29 14:22:26
阅读次数：
258
题意：给一个三维数组n*n*n，初始都为0，每次有两个操作：1. 翻转(x1,y1,z1) -> (x2,y2,z2)0. 查询A[x][y][z] （A为该数组）解法：树状数组维护操作次数，一个数被操作偶数次则相当于没被操作。每次更新时在8个位置更新：。相当于8个二进制数：000,001,010,...
分类：
其他好文 时间：
2014-09-13 21:20:55
阅读次数：
218
Problem Description
Given an N*N*N cube A, whose elements are either 0 or 1. A[i, j, k] means the number in the i-th row , j-th column and k-th layer. Initially we have A[i, j, k] = 0 (1 <= i, j, k <...
分类：
其他好文 时间：
2014-08-23 01:09:39
阅读次数：
274
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3584 CubeProblemDescriptionGivenanN*N*NcubeA,whoseelementsareeither0or1.A[i,j,k]m...
分类：
其他好文 时间：
2014-08-15 20:50:09
阅读次数：
342
