树状数组

来源：百度知道 编辑：UC知道 时间：2024/05/06 15:10:19
什么是树状数组？不要粘贴网上的东西来忽悠我！！

哪个懂的高手根据自己的理解说说，怎么用，

去TA的空间里看看吧
http://hi.baidu.com/js_zheng/blog/item/8e79edcae5f5f844f21fe7a8.html

树状数组是一个查询和修改复杂度都为log(n)的数据结构。它的首要用途是用于维护前缀和，也就是：假如一个数组a[1..n]，随时会改变其中某a[i]，还会询问s[i]=a[1]+a[2]+…+a[i]，那么树状数组可完美解决这一问题。