Optimization 成对的TLE（教育代码部队第10轮）

关于实现O（N+M）复杂度码的

Foe对问题
，我在测试用例12中得到了TLE

限制条件：（1） ≤ N M ≤ 3·105）

我没有得到，为什么这个约束O（N+M）得到TLE

这是代码

#include<iostream>
#include<vector>

using namespace std;
int main()
{
    int n,m;
    cin>>n>>m;
    std::vector<int> v(n+1);
    for (int i = 0; i < n; ++i)
    {
        int x;
        cin>>x;
        v[x] = i;
    }
    std::vector<int> dp(n,0);
    for (int i = 0; i < m; ++i)
    {
        int a,b;
        cin>>a>>b;
        if(v[a]>v[b])
            swap(a,b);
        dp[v[b]] = max(dp[v[b]], v[a]+1);
    }
    for (int i = 1; i < n; ++i)
    {
        dp[i] = max(dp[i], dp[i-1]);
    }
    long long s = 0;

    for (int i = 0; i < n; ++i)
    {
        s+=(i+1-dp[i]);
    }
    cout<<s;
}

#包括
#包括
使用名称空间std；
int main（）
{
int n，m；
cin>>n>>m；
std：：向量v（n+1）；
对于（int i=0；i>x；
v[x]=i；
}
std：：载体dp（n，0）；
对于（int i=0；i>a>>b；
如果（v[a]>v[b]）
掉期（a、b）；
dp[v[b]]=max（dp[v[b]]，v[a]+1）；
}
对于（int i=1；i我将所有
cin
更改为
scanf
，它通过了所有测试用例：

#包括
#包括
#包括
使用名称空间std；
int main（）
{
int n，m；
scanf（“%d%d”，&n，&m）；
//cin>>n>>m；
std：：向量v（n+1）；
对于（int i=0；i>x；
scanf（“%d”和&x）；
v[x]=i；
}
std：：载体dp（n，0）；
对于（int i=0；i>a>>b；
scanf（“%d%d”、&a和&b）；
如果（v[a]>v[b]）
掉期（a、b）；
dp[v[b]]=max（dp[v[b]]，v[a]+1）；
}
对于（int i=1；i#include<cstdio>
#include<iostream>
#include<vector>

using namespace std;
int main()
{
    int n,m;
    scanf("%d%d", &n, &m);
    //cin>>n>>m;
    std::vector<int> v(n+1);
    for (int i = 0; i < n; ++i)
    {
        int x;
        //cin>>x;
        scanf("%d", &x);
        v[x] = i;
    }
    std::vector<int> dp(n,0);
    for (int i = 0; i < m; ++i)
    {
        int a,b;
        //cin>>a>>b;
        scanf("%d%d", &a, &b);
        if(v[a]>v[b])
            swap(a,b);
        dp[v[b]] = max(dp[v[b]], v[a]+1);
    }
    for (int i = 1; i < n; ++i)
    {
        dp[i] = max(dp[i], dp[i-1]);
    }
    long long s = 0;

    for (int i = 0; i < n; ++i)
    {
        s+=(i+1-dp[i]);
    }
    cout<<s;
    return 0;
}