总结一下树状数组的题目：{POJ}{3928}{Ping Pong}非常好的题目，要求寻找一个数组中满足A[i]0。{POJ}{3067}{Japan}顺序给两组平行的点依次编号1~N和1~M，给定K个线段在两组点之间，求相交(cross)的线段对有多少个，同一个起点或终点不算相交。由于题目涉及到统...
分类：
其他好文 时间：
2014-08-15 22:20:19
阅读次数：
252
This problem can be solve in simpler O(NsqrtN) solution, but I will describe O(NlogN) one.
We will solve this problem in offline. For each x (0?≤?x?n) we
should keep all the queries that end in x...
分类：
其他好文 时间：
2014-08-15 21:11:49
阅读次数：
292
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2689 Sort itProblemDescriptionYouwanttoprocesseasequenceofndistinctintegersbyswap...
分类：
其他好文 时间：
2014-08-15 21:08:09
阅读次数：
209
（一）树状数组的概念如果给定一个数组，要你求里面所有数的和，一般都会想到累加。但是当那个数组很大的时候，累加就显得太耗时了，时间复杂度为O(n)，并且采用累加的方法还有一个局限，那就是，当修改掉数组中的元素后，仍然要你求数组中某段元素的和，就显得麻烦了。所以我们就要用到树状数组，他的时间复杂度为O（...
分类：
其他好文 时间：
2014-08-15 21:07:39
阅读次数：
260
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2838 Cow SortingProblemDescriptionSherlock'sN(1≤N≤100,000)cowsarelineduptobemilkedinthee...
分类：
其他好文 时间：
2014-08-15 21:01:29
阅读次数：
214
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1559最大子矩阵Time Limit: 30000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm...
分类：
其他好文 时间：
2014-08-15 20:52:29
阅读次数：
265
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1892 See you~ProblemDescriptionNowIamleavinghustacm.Inthepasttwoandhalfyears,Ilearn...
分类：
其他好文 时间：
2014-08-15 20:52:19
阅读次数：
470
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2492 Ping pongProblemDescriptionN(3 2 #include 3 #define size 100100 4 int n,c[size],x1...
分类：
其他好文 时间：
2014-08-15 20:51:49
阅读次数：
264
题目链接：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
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2227 Find the nondecreasing subsequences Time Limit: 10000/5000 MS (Java/Othe...
分类：
其他好文 时间：
2014-08-15 20:49:59
阅读次数：
305
