这个数据范围枚举一下就过了 , 为什么要打上平衡树的标签....

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+100;
int a[N];
int n;
int mi=1e9;
int ans;
int main(){
	cin >> n;
	for(int i=1;i<=n;i++) cin>>a[i];
	ans=a[1];
	for(int i = 2;i <= n;i ++)
	{
		mi = 1e9;
		for(int j = 1;j < i;j ++)
		{
			mi=min(mi,abs(a[j] - a[i]));
		}
		ans += mi;
	}
	cout<<ans;
	return 0;
}