void solve(){
ll n,l,r;cin>>n>>l>>r;
ll ans=1e19;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=n;i;i--)num[i]=min(num[i+1]+a[i],(n-i+1)*r);
for(int i=0;i<=n;i++)ans=min(ans,i*l+num[i+1]);
cout<<ans<<endl;
}
先是利用后缀更新num 然后再on一遍前缀 与暴力n^2不同