时间复杂度的绝唱，求救

#include <bits/stdc++.h>
using namespace std;
typedef long long shuju;
const shuju NUM=1000030;
shuju shuikeng(shuju a[],shuju n)     //求水坑数量
{
	shuju l[NUM]={0};          //左边最高
	shuju r[NUM]={0};          //右边最高
	shuju ans=0;               //answer
	for(int i=0;i<n;i++)
	{
	    int j=n-1-i;
		l[i]=max(l[i-1],a[i]);     //从左求
		r[j]=max(r[j+1],a[j]);     //从右求
	}
	for(int i=1;i<=n;i++)
	{
		if(min(l[i],r[i])-a[i]>=0)
		{
		    ans+=min(l[i],r[i])-a[i];      //求出数量
		}
	}
	return ans;
}
int main()
{
    shuju t=0;
    cin>>t;
    for(shuju i=0;i<t;i++)     //循环数据
    {
        shuju n=0;
        shuju ans=100000000;
        shuju tsk[NUM]={0};
        cin>>n;
        for(shuju j=0;j<n;j++)           //输入数据
        {
            cin>>tsk[j];
        }
        for(shuju j=0;j<n;j++)
        {
            /*for(shuju k=1;k<tsk[j];k++)
            {
                shuju temp=tsk[j];
                tsk[j]-=k;
                ans=min(ans,shuikeng(tsk,n));
                tsk[j]=temp;
            }*/
            shuju temp=tsk[j];             //记录
            tsk[j]=1;                      //挖没，变成高度1
            ans=min(ans,shuikeng(tsk,n));  //求数量
            tsk[j]=temp;                   //恢复
        }
        cout<<ans<<endl;
    }
    return 0;
}