摘要： 树状数组总结：假设c[]为树状数组，a[]为原数组，则两者之间存在这么一个关系，c[i]代表的意义是从a[i]开始往前2^k个元素的和 (k为i化成二进制后尾部包含的0的个数)，举例来说就是：(括号后面的数字代表几进制) c[1] = a[1]( (1)10 -> (1)2 -> k=0 ) c[2] = a[1] + a[2]( (2)10 -> (10)2 -> k=1 ) c[3] = a[3]( (3)10 -> (11)2 -> k=0 ) c[4] = a[1] + a[2] + a[3] + a[4]( (4)10 -> (100)2 - 阅读全文