完全弄懂二维树状数组

  当要频繁的对数组元素进行修改,同时又要频繁的查询数组内任一区间元素之和的时候,能够考虑使用树状数组.   一般对一维数组最直接的算法能够在O(1)时间内完成一次修改,可是须要O(n)时间来进行一次查询.而树状数组的修改和查询都可在O(log(n))的时间内完成. 1、回顾一维树状数组 假设一维数组为A[i](i=1,2,...n),则与它对应的树状数组C[i](i=1,2,...n)是这样定义

>>阅读原文<<