进阶指南---Incdec序列（增减序列）--差分

差分真妙，是前缀和的逆过程
例如：
b[3] = a[3] - a[2]
b[2] = a[2]-a[1]
b[1] = a[1]
你会发现 a[3] = b[3]+b[2]+b[1] !!!
哇哦是不是发现新大陆？
还有更妙的 前缀和的[L,R]加d ,你会发现，等价于 差分的[L]+d, [R+1]-d !!!
也就是 a[L~R]+d <==> b[L]+d 、b[R+1]-d
那么差分还有什么意思勒，两个数的差！那么所有数之间的差如果都为0的意思，不就是所有数相等？？
那么区间加1减一，不就是差分的某两个数进行+1，-1？
那这么做到最少次数勒，那不就是先把能匹配的正负给匹配了，然后剩的不能匹配的就靠虚拟最后一个数拯救世界啦，若所剩为加，那就疯狂最后一个数减一呗，同理的疯狂加一咯，
1、如果用p来记录正操作次数，q来记录负操作次数，那么最少次数不就是 max(p,q)
2、那么在最小操作的情况下最多有几种情况呢，你会发现，正负匹配的时候，改变的数是固定方向和数值的，所以对情况不影响，那么不匹配的呢栗子找规律！(采用虚设最后一个数)
例如：
a: 1 2 3 => 1 2 2 => 1 1 1
b: 1 1 0 => 1 0 -1 => 0 0 -2
a: 1 2 3 => 2 2 3 => 3 3 3
b: 1 1 0 => 0 1 0 => 0 0 0
a: 1 2 3 => 2 2 3 => 2 2 2
b: 1 1 0 => 0 1 0 => 0 0 -1
三种情况！发现了啥？貌似从最后一个虚设的数就特别清楚的看出来情况有0到abs(p-q) 种！
所以也就是 abs(p-q) +1
代码如下：

#include <cstdio>
#include <iostream>
#include <algorithm>
using  namespace std;
typedef long long LL;
const int N  = 1e5+10; 
LL a[N],b[N];
int main()
{
	int n;
	scanf("%d",&n);
	for (int i = 0; i < n; i++) scanf("%lld",&a[i]); b[0] = a[0];
	for (int i = n-1; i > 0; i--) b[i] = a[i]-a[i-1];//差分 
	LL p = 0,q = 0;
	for (int i = 1; i < n; i++){
		if( b[i] > 0) p+=b[i];
		else  if(b[i] < 0)q-=b[i];//注意符号 
	}
	printf("%lld\n%lld",max(q,p),abs(q-p)+1);
	return 0;
	
 }