前缀和数组系列

涉及三道题：
303. 区域和检索 - 数组不可变
304. 二维区域和检索 - 矩阵不可变
560. 和为 K 的子数组

如果要得到「区间和」，能想到最简单的方法就是遍历所求区间，循环相加即可。如果这种需求有很多，此时，时间复杂度为 O(n^2)
基于上面描述的场景，我们完全可以使用「前缀和」优化，前缀和数组中每个元素的值为区间[0…i]的元素和。

注意：
前缀和适用于不变数组；对于变化的数组，可以使用「线段树」，关于线段树的详细介绍可见 线段树详解
区域和检索 - 数组不可变

区域和检索 - 数组不可变

题目详情可见 ：区域和检索 - 数组不可变

建议：preSum[]整体向后偏移一位，简便处理

如果求区间[2,4]的和，只需计算preSum[4 + 1] - preSum[2]即可

代码：

class NumArray {