这个题目其实很简单，可惜当时比赛的时候看到出的人少，以为有trick，就和队友扯淡去了；
因为每个数总是被相邻的数影响，所以往前往后扫两遍就行了；
#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 100005
using namespace std; int num[maxn];
int num1[maxn];
int num2[maxn]; int main()
{
int t;
int n,d;
scanf("%d",&t);
while(t--)
{
long long ans=;
scanf("%d%d",&n,&d);
for(int i=;i<n;i++)
{
scanf("%d",&num[i]);
}
num1[]=num[];
num2[n-]=num[n-];
for(int i=;i<n;i++)
{
if(num1[i-]-num[i]>d)
num1[i]=num1[i-]-d;
else num1[i]=num[i];
}
for(int i=n-;i>=;i--)
{
if(num2[i+]-num[i]>d)
num2[i]=num2[i+]-d;
else num2[i]=num[i];
}
for(int i=;i<n;i++)
{
ans+=max(num1[i],num2[i])-num[i];
}
printf("%lld\n",ans);
}
return ;
}