摘要： 概念 https://zhuanlan.zhihu.com/p/92920381 树状数组（Binary Indexed Tree, 又Fenwick Tree）其实并不是一棵树，只是对数组各元素进行逻辑上的划分。根据维基百科，树状数组是一种用于高效计算数列前缀和的数据结构，它可以以O(logn)的 阅读全文