C++前缀和，差分

一维前缀和

定义：对于一个数组a，前缀和s是通过第推求出部分和。s[i]=a[0]+…+a[i]
如：a[5]={1,3,2,1,5} prefixsum={1,4,6,7,12}
prefixsum[0]=a[0]=1
prefixsum[1]=prefixsum[0]+a[1]=1+3=4
prefixsum[2]=prefixsum[1]+a[2]=4+2=6
prefixsum[3]=prefixsum[2]+a[3]=6+1=7
prefixsum[4]=prefixsum[3]+a[4]=7+5=12
写法：

const int MAX=1e5+5；//定义常量用const int
int a[MAX]={
   }；//定义数组存储数据
int pre[MAX]={
   }；//定义前缀和数组 
a[0]=0;
pre