前缀和

在算法中，有时我们会需要求一个数组中任意两个区间的的和的差。

比如：arr=[0,1,2,3,4,5]
	则arr的前缀和就是：s=[0,1,3,6,10,15]
    s[i] = arr[0]+arr[1]+...+arr[i]