维护差分序列 显然要使差分序列的后n-1位为0

对于原来的区间操作 只需要单点修改或者两个点修改

就转化成了 对于差分序列但以一个数+ 或 - 或者一个+1同时一个-

ans1=max（sum1，sum2）sum1=Σbi（bi＞）sum2=absΣ（bi＜）

求方案数的话嘛 也就是不同的b1 只有+ 或 -1的操作才可能影响到b1

这里并不是只有-1才会影响到b1 操作前半段+1和操作后半段-1是等效的

也就是说 前半段+ 会导致单点- 后半段-1也会导致单点- 是一样滴

现在搞出所有的单点操作就ok了

     所有操作    -     两个点的操作

ans1=max（sum1，sum2）-min（sum1，sum2）+

#include<cstdio>

#include<cstring>

#include<iostream>

#define maxn 200010

#define ll long long

using namespace std;

ll n,a[maxn],b[maxn],ans1,ans2;

ll init()

{

    ll x=;char s=getchar();

    while(s<''||s>'')s=getchar();

    while(s>=''&&s<=''){x=x*+s-'';s=getchar();}

    return x;

}

int main()

{

    n=init();

    for(int i=;i<=n;i++)

      a[i]=init();

    for(int i=;i<=n;i++)

      b[i]=a[i]-a[i-];

    ll s1=,s2=;

    for(int i=;i<=n;i++)

      if(b[i]>)s1+=b[i];

      else s2-=b[i];

    ans1=max(s1,s2);

    ans2=max(s1,s2)-min(s1,s2)+;

    cout<<ans1<<endl<<ans2<<endl;

    return ;

}