海底高铁--差分
显着用差分·来统计坐每一段的次数然后忘开ll喜提70，（；′д｀）ゞ
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,int> PII;
int n,m;
ll an;
ll p;
ll a;
ll b;
ll c;
ll df;
ll s;
int main()
{
cin>>n>>m;
for(int i=0;i<m;i++)
{
cin>>p;
}
for(int i=1;i<=n-1;i++) cin>>a>>b>>c;
for(int i=0;i<m-1;i++)
{
int l=min(p,p);
int r=max(p,p);
df--;
df++;
}
for(int i=1;i<=n-1;i++)
{
s=s+df;
//cout<<s<<" ";
}
for(int i=1;i<=n-1;i++)
{
if(a*s<c+b*s)
{
an+=a*s;
}else an+=c+b*s;
}
cout<<an;
return 0;
}
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]