差分序列

存在一个序列：A = {a1,a2,a3,…,an};
这个序列的差分序列 B = {a1,a2 - a1, a3 - a2,…,an - a(n - 1)}; B[i] = A[i] - A[i - 1];
差分序列的第i项等于原序列的第i项 减去 第i-1项。 并且原序列为差分序列的前缀和序列。
差分序列的一个最大好处： 当原序列的区间减去或加上一个值后， 差分序列只需O(1)的时间维护这个改变。
A 序列在[L,R]这个区间中的元素减少了 K, 那么 B[L] -= K; B[R + 1] += K;
A 序列在[L,R]这个区间中的元素增加了 K, 那么 B[L] += K; B[R + 1] -= K;
只要A 序列在[L,R]区间中的值都改变了， 那么B就只需O(1)的时间维护这个改变。
AcWing ：100. 增减序列
这题用到了差分序列解题.
解题思路： 将差分序列除第一项，都变为零， 则达到了题目要求。
这题推理比较复制， 可以看这个题目自带的题解；

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
const int N = 100010;
int n,nums[N],diff[N];
int main(){
    int val;
    scanf("%d",&n);
    for(int i = 1; i <= n; i++) {
        scanf("%d",nums + i);
        diff[i] = nums[i] - nums[i - 1];
    }
    long long p = 0,q = 0;
    for(int i = 2; i <= n; i++){
        if(diff[i] > 0) p += diff[i];
        else q -= diff[i];
    }
    printf("%lld\n%lld\n",max(p,q),abs(p - q) + 1);
}