社区讨论

警示后人TLE#7#9

2025/11/13 14:35P3806【模板】点分治参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

如果写了

CPP

void dfs(...){
  if(vis[u])return;
  ...
  for(int v:g[u])
    dfs(v);
}

请改为

CPP

void dfs(...){
  ...
  for(int v:g[u])
    if(!vis[v])dfs(v);
}

虽然两者时间复杂度相同，仅仅相差

O(1)

的栈消耗，但是本机测试 #7 有

40

倍的常数优化。

共 0 条回复，欢迎继续交流。

正在加载回复...