题解洛谷P3406（c++解法）海底地铁

对于第i个城市，与第i+1个城市相连的是第i段铁路。所以任意两个相邻的站点购买同种车票有且仅有一种费用，通过第i段铁路的价格，仅与在第i，个城市和第i+1个城市之间的通过次数有关。若你不是很懂这句话，可以再读一读题目。
那我们不就只需要求某段铁路的通过次数不就ok了？
对于每个区间，用一个循环对其所经次数+1即可。如下代码：

#include <iostream>

using namespace std;

struct railway
{
   
    int a, b, c;
};

long long a[100005];
long long s[100005];
railway city[100005];

int main(