abc263-d

on利用前后缀

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不同