![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
镜花公子
这个作者很懒,什么都没留下…
展开
-
树状数组
昨天学了一下树状数组,学的晕晕的,今天又看了一遍。希望勤能补拙吧,呵呵。如果给定一个数组,要你求里面所有数的和,一般都会想到累加。但是当那个数组很大的时候,累加就显得太耗时了,时间复杂度为O(n),并且采用累加的方法还有一个局限,那就是,当修改掉数组中的元素后,仍然要你求数组中某段元素的和,就显得麻烦了。所以我们就要用到树状数组,他的时间复杂度为O(lgn),相比之下就快得多。下面就讲原创 2013-07-13 09:35:25 · 480 阅读 · 0 评论 -
hdu1556 Color the ball
原题链接:click here这以题既可以用树状数组来做,也可以用线段树来做,可惜我还没掌握线段树,等以后掌握了再补充下。代码如下:#includeint n;int tree[100005];int lowbit(int i){return i&(-i);}void update(int i,int j){while(i{tree[i]+=原创 2013-07-30 17:04:12 · 506 阅读 · 0 评论