差分
前缀和的逆运算，求差分就假设原数组是前缀和，求原数组就是求前缀和。
二维的就是 $$ a_{i,j}=s_{i,j}-s_{i-1,j}-s_{i,j-1}+s_{i-1,j-1} $$ 由于差分数组一个发生改变会影响到后面所有原数组，所以可以用于区间修改
前缀和的逆运算，求差分就假设原数组是前缀和，求原数组就是求前缀和。
二维的就是 $$ a_{i,j}=s_{i,j}-s_{i-1,j}-s_{i,j-1}+s_{i-1,j-1} $$ 由于差分数组一个发生改变会影响到后面所有原数组，所以可以用于区间修改