![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
wchyumo2009
这个作者很懒,什么都没留下…
展开
-
杭电hdu 2492 Ping pong 树状数组
初识树状数组,对树状数组做个摘录:感觉这个图很经典,似乎一切奥妙都在里面。文章部分内容出自:http://www.cnblogs.com/yykkciwei/archive/2009/05/08/1452889.html 问题提出:已知数组a[],元素个数为n,现在更改a中的元素,要求得新的a数组中i到j区间内的和(1 思考:对于这个问题,我们可以暴力地来解决,从a[i]一原创 2012-04-19 16:31:01 · 758 阅读 · 0 评论 -
三维树状数组
hdu 3584 cube #include #include #include #include using namespace std; #define MAXN 110 int con[MAXN][MAXN][MAXN], n, m; int lowbit(int i) { return i&(-i); } void update(int i, int j, in原创 2014-10-11 16:16:58 · 1056 阅读 · 0 评论