lv_zj的专栏

----Binary indexed tree(树状数组) 数状数组的作用主要用来动态维护数组前缀和，保证改变数组后重算前缀和及获取前缀和的时间复杂度都为log(n)。通常维护前缀和的方法，如：存在数组a[n]，其前缀和为sum[n]，sum[k]=a[1]+a[2]+...+a[k](1都需要重新计算，则重算前缀和的平均时间复杂度为n，获取前缀和的时间复杂度为1。另一种方式是不维护前缀和，每次