树状数组 数据结构知识点1-树状数组 树状数组的用途就是维护一个数组，重点不是这个数组，而是要维护的东西，最常用的求区间和问题，单点更新。但是某些大牛YY出很多神奇的东西，完成部分线段树能完成的功能，比如区间更新，区间求最值问题。 树状数组当然是跟树有关了，但是这个树是怎么构建的呐？这里就不得不感叹 ...
分类：
编程语言 时间：
2016-09-30 00:45:03
阅读次数：
241
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 78691 Accepted Submission(s): 33255 Problem ...
分类：
其他好文 时间：
2016-09-17 23:52:23
阅读次数：
276
Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营 地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个 ...
分类：
其他好文 时间：
2016-09-15 12:18:19
阅读次数：
82
rmq 就是在变化的前提下在一定范围内查询最值 @单点更新 http://hihocoder.com/problemset/problem/1077 在大神面前这就是水题？？？？ 自愧不如 @区间更新 http://hihocoder.com/problemset/problem/1078 学习到了 ...
分类：
其他好文 时间：
2016-09-12 22:22:05
阅读次数：
171
Tunnel Warfare Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 7876 Accepted: 3259 Description During the War of Resistance Against Japan, ...
分类：
其他好文 时间：
2016-09-03 18:17:26
阅读次数：
170
LCIS Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6592 Accepted Submission(s): 2866 Problem De ...
分类：
其他好文 时间：
2016-09-02 20:34:40
阅读次数：
171
Description At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is th ...
分类：
其他好文 时间：
2016-08-30 18:08:27
阅读次数：
193
Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营 地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个 ...
分类：
其他好文 时间：
2016-08-30 18:05:49
阅读次数：
192
题目链接：传送门 题目大意：略 题目思路：线段树or树状数组 我们可以将区间值做一些调整。a*3+b*2+c=a+(a+b)+(a+b+c) 也就是利用前缀和建树。然后单点更新也就转换成了区间更新。修改一个点x时，需要修改 x~n 的值（因为是按前缀和建树 查询时也很简单，查询 x~y，则直接返回 ...
分类：
其他好文 时间：
2016-08-30 12:19:24
阅读次数：
337
别人实在讲得很清楚了，参考自 http://blog.csdn.net/ljd4305/article/details/10101535 再说一些，树状数组本质还是单点更新区间求和 更新的时候可以看这个例子 0101 -> 0110 -> 1000 结合更新函数和树状数组那个图应该很好理解，其实就是 ...
分类：
编程语言 时间：
2016-08-23 11:27:19
阅读次数：
122
