【算法】前缀和

前缀和

对于数组nums，定义它的前缀和 \(s[0]=0\)，\(s[i+1]=\sum_{j=0}^{i} nums[j]\)。

通过前缀和，可以把子数组的和转换成两个前缀和之差，即

\[\sum_{j=left}^{right} nums[j] = \sum_{j=0}^{right} nums[j] - \sum_{j=0}^{left-1} nums[j] = s[right+1] - s[left] \]