海底高铁（差分）

海底高铁

题目背景：
大东亚海底隧道连接着厦门、新北、博艾、那霸、鹿儿岛等城市，横穿东海，耗资1000亿博艾元，历时15年，于公元2058年建成。凭借该隧道，从厦门可以乘坐火车直达台湾、博艾和日本，全程只需要4个小时。
题目描述：
该铁路经过N个城市，每个城市都有一个站。不过，由于各个城市之间不能协调好，于是乘车每经过两个相邻的城市之间（方向不限），必须单独购买这一小段的车票。第i段铁路连接了城市i和城市i+1(1<=i

#include<iostream>#define lon long longusing namespace std;const int maxn=100010;lon n,m,sum,ans,s[maxn],a[maxn];int main(){    lon x,y,z;    cin>>n>>m;    for(int i=1;i<=m;i++)    cin>>s[i];    for(int i=1;i<=m-1;i++)    {         x=min(s[i],s[i+1]);         y=max(s[i],s[i+1]);         a[x]++;a[y]--;    }    for(int i=1;i<=n-1;i++)    {        cin>>x>>y>>z;        sum+=a[i];        ans=ans+min(sum*x,z+sum*y);    }    cout<<ans;    return 0;}