全局变量与局部变量的效率问题

求助，为什么在以下点分治代码中，局部变量unordered_set<int> s 比全局变量unordered_set<int> s 快非常多（前者能 AC，后者只能拿暴力分）。

局部变量：

CPP

void dfs(int u,int fa,unordered_set<int> &col){
    col.insert(c[u]);
    ...
}
void solve(int u,int cc,int op){
    unordered_set<int> col;
    dfs(u,0,col);
    ...
}

全局变量:

CPP

unordered_set<int> col
void dfs(int u,int fa,unordered_set<int> &col){
    //ps: 这里传的是引用是为了控制变量，实际上不用引用直接调用全局变量的话还是会 T
    col.insert(c[u]);
    ...
}
void solve(int u,int cc,int op){
    col.clear();
    dfs(u,0,col);
    ...
}

全局变量与局部变量的效率问题

讨论操作

回复

相关推荐

全局变量与局部变量的效率问题