P3406 海底高铁 题解

P3406 海底高铁
题解
区间修改可以用差分思想，统计每个点出现次数用前缀和，最后取最小值

#include
using namespace std;
const int maxn=100009;
int p[maxn],v[maxn];
long long ans;
int main()
{
	int n,m;
	scanf("%d %d",&n,&m);
	for (int i=1;i<=m;i++)
	{
		scanf("%d",&p[i]);
	}
	for (int i=1;i