树状数组是一种可以动态维护序列前缀和的数据结构，核心功能：

    • 单点更新：把序列i位置的数加上一个值v
    • 区间查询：查询序列[1…i]区间前缀和

    修改和查询的时间复杂度都是O(logn)，n为需要维护前缀和的序列长度。