标签 前缀和 下的文章

1.功能让某个位置上的数加上一个数 $O(log⁡n)$求某一个前缀和 $O(logn)$2.操作low...

具体做法：首先做一个预处理，定义一个sum[]数组，sum[i]代表a数组中前i个数的和。求前缀和运算：...