摘要： 求区间和的问题 树状数组 代码示例（go） 参考资料 求区间和的问题 当前有一个包含n个元素的数组arr[n]，需要不断地修改其中某一元素的值，以及查询某一区间的和。 最为原始的做法就是直接修改值，然后遍历求和，那么修改的时间复杂度就是$O(1)$，查询的时间复杂度就是$O(n)$。 或者采用前缀和 阅读全文