以数组为例其中

所以树状数组就是如下形式, 可以在log复杂度内计算数列的前缀和

具体原理和代码可以参考wiki