h星宇

摘要： 树状数组 一维树状数组 ​ 首先，我们现在需要维护一个一维数组的前缀和，设$ans[i] = arr[1]+arr[2]+\cdots+arr[i]$。现在如果我们要修改任意一个元素$arr[i]$的值，则相关的前缀和$ans[i],ans[i+1],\cdots,ans[n]$都会发生变化。如果我 阅读全文