警示后人:WA/RE/MLE 0pts
查看原帖
警示后人:WA/RE/MLE 0pts
358999
Emptyhanded楼主2025/7/30 16:39

WA/RE:

以下所述x倍均以1e5为基准

  1. 扩展域并查集的点数为两倍,父亲和深度数组需要开两倍空间
  2. 栈里是并查集中的点,也需要两倍空间
  3. 边数组为2e5
  4. 线段树常规写法开4倍空间

MLE(/TLE):检查线段树边界处理和并查集撤销可能造成的无限递归,导致爆栈空间

hack请见https://www.luogu.com.cn/discuss/997496

2025/7/30 16:39
加载中...