（转）树状数组

地址：http://www.cppblog.com/Ylemzy/articles/98322.html 树状数组是对一个数组改变某个元素和求和比较实用的数据结构。两中操作都是O(logn)。   在解题过程中，我们有时需要维护一个数组的前缀和S[i]=A[1]+A[2]+...+A[i]。           但是不难发现，如果我们修改了任意一个A[i],S[i]、S[i+1]...S[n]都会

>>阅读原文<<