codeforces1453B. Suffix Operations

https://codeforces.com/contest/1453/problem/B

这个B我觉得挺难的，还好想出来还不算慢，不过哪天我卡这种题的时候就不知道要卡多久了

只能变后缀，那肯定是从前往后一位一位的调整

然后我们发现无论怎么变换操作，对于每一位都是吧他变成跟前一位相等

那么没有外挂的时候其实就是a[1]不懂，然后把abs(a[i]-a[i-1])全部加起来

有外挂那就要么吧a[1]=a[2],把a[n]=a[n-1]，对于a[2]---a[n-1]，要变他们，除非a[i]不在a[i-1],a[i+1]区间的中间，那么能减少的值就是2*(a[i]到他们之间的值)

 

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

const int maxl=3e5+10;

int n,m,k,cnt,tot,cas;ll ans;
int a[maxl];
bool vis[maxl];
char s[maxl];

inline void prework()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
}

inline void mainwork()
{
	ans=0;
	for(int i=2;i<=n;i++)
		ans+=abs(a[i]-a[i-1]);
	int mx=abs(a[2]-a[1]),id=1;
	if(abs(a[n]-a[n-1])>mx)
		mx=abs(a[n]-a[n-1]),id=n;
	for(int i=2;i<=n-1;i++)
	{
		int tmp=0;
		if(a[i]>a[i-1] && a[i]>a[i+1])
			tmp=2*(a[i]-max(a[i-1],a[i+1]));
		if(a[i]<a[i-1] && a[i]<a[i+1])
			tmp=2*(min(a[i-1],a[i+1])-a[i]);
		mx=max(mx,tmp);	
	}
	ans-=mx;
}

inline void print()
{
	printf("%lld\n",ans);
}

int main()
{
	int t=1;
	scanf("%d",&t);
	for(cas=1;cas<=t;cas++)
	{
		prework();
		mainwork();
		print();
	}
	return 0;
}