树状数组--区间求和

        树状数组 是一个查询和修改复杂度都为log(n)的数据结构，假设数组a[1..n]，那么查询a[1]+...+a[n]的时间是 log(n)级别的。所以如果要解决“数组中的元素不断被修改，怎么才能快速地获取数组中连续m个数的和”这个问题的话，用树状数组就再好不过了

　　首先，什么是树状数组呢？树状数组就是用另外一个数组再保存当前数组的值，设树状数组为C[n]，那么有C[i] = a[i - 2^k + 1] + ... + a[i]（其中k为i的二进制末尾0的个数）。在这里，2^k代表2的k次方。如果n=8，则c的值如下：

　　C1 = A1

　　C2 = A1 + A2

　　C3 = A3

　　C4 = A1 + A2 + A3 + A4