题目链接 洛谷 P3406 海底高铁 不想戳的看下图: 就是简单的前缀和,只是有一些要注意的点要懂,没有太大的难度。 代码如下: #include<bits/stdc++.h> using namespace std; #define maxn 100005 //根据题目数据范围,宏定义一个较大值 int n,m,</