神奇的数学——差分

定义

差分就是对于一组序列，将该项与其前一项作差所得到的序列，其中差分序列第一项与原项相同(即第一项$-0$)，最后一项与原项互为相反数(即$0-$最后一项)，同时需要注意的是，差分序列比原序列多一项，这是因为最后一项的差分多引入了一个0来作差。例如对于序列:$1,3,2,5,6,8,3$，其差分序列为:$1,2,-1,3,1,2,-5,-3$。

性质

那么为什么要研究差分呢？因为差分有一系列优秀的性质：数学太神奇了

1. 可以通过差分序列得到原序列，方法是原序列的每一项对应差分序列该位置的前缀和。
2. 对原序列一个区间$+1$，只需要对差分序列的该区间的首位置自增，尾位置+1自减。