数据结构与算法

使用场景 一般思路是通过for循环,这样子时间复杂度为O(n) 使用前缀和技巧，将sumRange函数的时间复杂度降为O(1)，说白了就是不要在sumRange里面用 for 循环，核心思路是我们 n

频繁对原始数组的某个区间的元素进行增减，给定一个数组nums，然后又要求给区间nums[1..3]全部加 2，再给nums[2..4]全部加3，再给nums[0..2]全部加 减2, ...