不懂就问：数组开4e7不会MLE而2e7会

用线段树和并查集两种方法写的，线段树的tree[]开到了4e7，而并查集v[]和f[]加起来也就是2e7，为什么线段树AC了而并查集最后两个点MLE了呢？

具体如下：

线段树

#include<bits/stdc++.h>
using namespace std;
#define ls rt<<1
#define rs rt<<1|1
const int N=1e7+1,M=1e3+1;
int flag,ans=0,a[M],b[M],tree[N*4];
void upd(int rt,int l,int r,int L,int R,int i){
    if(l==r){
        if(tree[rt]==0){
            tree[rt]++;
            flag=1;
        }
        return;
    }
    if(L<=l&&r<=R){
        if(tree[rt]==r-l+1) return;
    }
    int mid=l+r>>1;
    if(L<=mid) upd(ls,l,mid,L,R,i);
    if(R>mid) upd(rs,mid+1,r,L,R,i);
    tree[rt]=tree[ls]+tree[rs];
}
int main(){
    int n,m;
    scanf("%d %d",&n,&m);
    for(int i=1;i<=m;i++) scanf("%d %d",&a[i],&b[i]);
    for(int i=m;i>=1;i--){
        flag=0;
        upd(1,1,n,a[i],b[i],i);
        if(flag) ans++;
    }
    cout<<ans<<endl;
    return 0;
}

并查集

// 并查集
#include<bits/stdc++.h>
using namespace std;
const int N=1e7+1,M=1e3+1;
int ans=0,n,m,a[M],b[M],c[N],v[M],f[N];
int getf(int x){
    if(f[x]==x) return x;
    return f[x]=getf(f[x]);
}
int main(){
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++) f[i]=i;
    for(int i=1;i<=m;i++) scanf("%d %d",&a[i],&b[i]);
    for(int i=m;i>=1;i--){
        for(int j=getf(b[i]);j>=a[i];j=getf(j-1)){ //找到下一个未被染色的点 
            c[j]=i;
            f[j]=j-1; //给当前点染色 
        }
    }
    for(int i=1;i<=n;i++){
        if(!v[c[i]]&&c[i]){
            v[c[i]]=1;
            ans++;
        }
    }
    printf("%d",ans);
    return 0;
}