核心是：预处理，空间换时间
前缀和和差分是互逆的运算
首先我们需要知道差分是什么？
差分数组的第i个元素=原数组的第i个元素-第i-1个元素
示例：
原数组：[1,4,6,3,7]
差分数组：[1，4-1，6-4，3-6，7-3]
方程：diff[i]=arr[i]-arr[i-1]
差分数组的性质：
1.差分数组的前i项前缀和=原数组的第i项
示例：
原数组：[1,4,6,3,7]
差分数组：[1，4-1，6-4，3-6，7-3]=[1,3,2,-3,4]
差分数组前缀和：[1,4,6,3,7]
2.差分数组用于解决对数组批量操作[L,R]区间加上同一个数的问题，从时间复杂度O(n*m)减少至O(1)
推导：
当原数组[1,4,6,3,7]在[1,2]同时加上3的时候，
原数组的变化：[1,4,6,3,7]->[1,7,9,3,7]
差分数组的变化：[1,3,2,-3,4]->[1,6,2,-6,4]
就是在原来差分数组的diff[L]+=3，diff[R+1]-=3;
这样差分数组的前缀和还原出来的就是改变后的原数组。