数据结构（八）：树状数组
目录
树状数组或二叉索引树（Binary Indexed Tree），又以其发明者命名为 Fenwick 树。 是一种解决动态数组区间查询问题的算法。
最简单的树状数组支持两种操作，都能在 O(logN) 时间完成：
- 单点修改：更改数组中一个元素的值
- 区间查询：查询一个区间内所有元素的和
如果是区间修改，则考虑更通用的 线段树 方法。