一维 + 二维树状数组 + 单点更新 + 区间更新 详解

树状数组详解： 假设一维数组为A[i](i=1,2,...n),则与它对应的树状数组C[i](i=1,2,...n)是这样定义的：  C1 = A1； C2 = A1 + A2； C3 = A3； C4 = A1 + A2 + A3 + A4； C5 = A5； C6 = A5 + A6 ................. C8 = A1 + A2 + A3 + A4 + A5 + A6 + A7

>>阅读原文<<