Fenwick 树（树状数组）

Fenwick Trees（也称为 Binary Indexed Trees，二叉索引树）是一种数据结构，可以高效地支持更新元素和计算数字表的前缀和的操作。这使得它在表经常更新且需要快速回答各种查询（例如元素的总和）的情况下特别有用。Fenwick Tree 通常对更新和查询操作的时间复杂度均为 O(log n)，这比数组或区间树更高效。它通过在数组中存储部分和信息来实现这种效率。这使得能够高效地计算和范围，添加元素和获取范围的总和的操作均可在 O(log n) 时间内完成。