树状数组 fenwick tree / binary indexed tree

树状数组，也称作“二叉索引树”（Binary Indexed Tree）或 Fenwick 树。它可以高效地实现如下两个操作：

1、数组前缀和的查询；2、单点更新。下面具体解释这两个操作。