树状数组(Binary Indexed Tree) 总结
摘要：
1.“树状数组”数据结构的一种应用 对含有n个元素的数组(a[1],...,a[k],...,a[n])： (1)求出第i个到第j个元素的和，sum=a[i]+...+a[j]。 进行j-i+1次加法，复杂度为O(j-i+1) (2)任意修改其中某个元素的值。 使用数组下标可以直接... 阅读全文
posted @ 2014-06-11 23:54 旭东的博客 阅读(12377) 评论(3) 推荐(4) 编辑
