AcWing 100. 增减序列（差分，贪心）

题意：给一个数组a，每次可以a的任意区间[l,r]加减1，求最少通过几次操作使得数组a中所有元素大小相等，并输出可能的最小方案次数。
思路：区间加减数，先考虑构造差分数组。
构造差分数组b使得：
a[1]=b[1];
a[2]=b[1]+b[2];
a[3]=b[1]+b[2]+b[3];
…
要使得最后a中所有元素相等，那么要使得b中b[i]（2<=i<=n）都为0，
而了解过差分的性质后可知：对a[l,r]的元素+1等价于差分数组中b[l]+1,b[r]-1。
那么贪心的思路来了，如果要以快的速度达到0，可以选择b[i]<0,b[j]>0,在每次操作中b[i]++,b[j]–,然后最后会只留下一些b[i]全大于0或全小于0，这时可以选择不影响结果的b[1],b[n+1]进行操作，这种就有abs(pos-neg)+1种选法，实质就是在最后只有全大于0或全小于0时，选择b[1]的次数。

int a[N], b[N];
int main()
{
	int n;
	cin >> n;
	f(i, 1, n)scanf("%d", &a[i]);
	f(i, 1, n)b[i] = a[i] - a[i - 1];
	ll pos = 0, neg = 0;
	f(i, 2, n)
	{
		if (b[i] < 0)neg += -b[i];
		else pos += b[i];
	}
	cout << max(pos, neg) << endl;
	cout << abs(pos - neg) + 1 << endl;
	return 0;
}