树状数组
关注
分享
扫一扫
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 · 800 阅读 · 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 · 1107 阅读 · 0 评论