摘要：
今天来讨论下树状数组 先把这幅图和些它的理论概念直接从百度上拽过来，后面再谈谈我对它的一些理解 来观察这个图： 令这棵树的结点编号为C1，C2...Cn。令每个结点的值为这棵树的值的总和（就是c[n]表示数组a从第一项一直加到n项的和，比如C4，它就是c[4]=a[1]+a[2]+a[3]+a[4]=10,和图中所存数据相同），那么容易发现： C1 = A1 C2 = A1 + A2 C3 = A3 C4 = A1 + A2 + A3 + A4 C5 = A5 C6 = A5 + A6 C7 = A7 C8 = ... 阅读全文
