力扣总结 数据结构进阶（五）：树状数组

树状数组或二叉索引树（Binary Indexed Tree），又以其发明者命名为 Fenwick 树。 是一种解决动态数组区间查询问题的算法。

最简单的树状数组支持两种操作，都能在 O(logN) 时间完成：

• 单点修改：更改数组中一个元素的值
• 区间查询：查询一个区间内所有元素的和

详解

如果是区间修改，则考虑更通用的 线段树 方法。

1 基础

0307 区域和检索 - 数组可修改

2 进阶

0308 二维区域和检索 - 可变

3 挑战