前缀和与差分：区间查询和修改

前缀和

我们先来了解一下前缀和的概念，一个长度为 n 的数组 a[0]～a[n-1]，它的前缀和 sum[i] 等于 a[0]~a[i] 的和。例如

sum[0] = a[0]
sum[1] = a[0] + a[1]
sum[2] = a[0] + a[1] + a[2]

利用递推，可以在 O(n) 时间内求得所有前缀和：sum[i] = sum[i-1] + a[i]

长度最小的子数组
题目描述：

题目来源：LeetCode 209
思路：前缀和 + 二分

class Solution