前缀和与差分
题单介绍
[差分与前缀和详细教程](https://www.luogu.com.cn/blog/over-knee-socks/post-difference)
在我们需要多次用到一段区间所有元素之和时，我们可以先预处理出1到i的前缀和s[i]，那么l到r的区间和就等于s[r]-s[l-1]。
在我们需要多次将一段区间的元素都加上一个值时，我们就可以对其差分数组进行操作。比如要让a[l]到a[r]都加上x，我们可以先令b[i]=a[i]-a[i-1]，然后让b[l]+=x，b[r+1]-=x。最后需要用到a数组时再对b做一次前缀和即可得到a数组。
[差分](https://www.luogu.com.cn/training/4013)