U5-4

一，前缀和

1. 前缀和的作用：
   快速计算数组中区间内元素之和；
   (s[i]=s[i-1]+a[i];)
2. 前缀和数组的定义：
   包含当前元素之前的所有数字的和；
   二.差分
   1.差分的作用：
   对区间内的元素进行操作+c，-c;
3. 差分的定义：
   相邻两个元素之差（前缀的逆运算）；