什么是前缀和？
前缀和是一个数组的某项下标之前(包括此项元素)的所有数组元素的和。
设b[]为前缀和数组，a[]为原数组，根据这句话可以得到前缀和的定义式和递推式：
根据上面的定义，我们可以很容易得到 sum[i] = sum[i-1] + a[i]。
这样就可以得到前i个数的和。
根据上述表达式我们可以以O(1)求出区间[i,j]的区间和：
sum[i,j]=b[j]-b[i-1]
Reference：https://blog.****.net/weixin_30647065/article/details/95440092
