请介绍你对树状数组（Fenwick Tree）的理解，包括它的核心思想、支持的操作以及适用场景。

Question

Accepted Answer

考察点：考察数据结构基础、算法原理理解与应用能力。回答思路：准确阐述树状数组的二进制索引思想 能说明单点更新与区间查询的时间复杂度 能举例说明适用场景并对比线段树等替代方案 理解其空间开销和边界条件处理

考察说明