差分数组的总结

差分数组的资料网上不太好找，蒟蒻表示网上学习这个自认为比较简单的技巧是比较麻烦的，于是蒟蒻觉得自己写下学习总结。

博客上看拉个题目意思大概是：

给定一个长度为N的序列： 首先进行X次操作，每次操作在Li和Ri这个区间加上一个数Ci。
然后进行Y次询问，每次询问Li到Ri的区间和。
初始序列都为0。
1<=N<=1000000,1<=X<=N, X<=Y<=N
1<=Li<=N,Li<=Ri<=N,|Ci|<=100000000000000

很多人第一眼看到这个题目第一反应都是线段树的裸题？但是本人认为线段树对于蒟蒻来说在大考中代码实现复杂，如果写的不太熟悉的话，运用大量时间去实现其是不够理智的，不过对于这个题利用差分数组解题是个不错的选择。

差分数组(差分数列)：