浅谈树状数组

树状数组的概念：    树状数组(Fenwick Tree，又称二叉索引树)是一个查询和修改复杂度都为log(n)的数据结构，它是利用二进制的一些特点来实现。它的功能有局限性，主要是用来动态查询连续和(或者是前缀和)的问题。它利用O(n)的附加空间复杂度，将线性的数列结构转化成树状结构从而进行跨越扫描，高效完成查询连续和。   看图来推导一下他们的对应关系：   C2=A1+A2   C4=C2+

>>阅读原文<<