社区讨论

警示后人：WA/RE/MLE 0pts

EEmptyhanded
P5787【模板】线段树分治 / 二分图参与者 2已保存回复 1

讨论操作

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

当前回复
1 条
当前快照
1 份
快照标识符
@mdpptr29
此快照首次捕获于
2025/07/30 16:40
7 个月前
此快照最后确认于
2025/11/04 03:28
4 个月前
查看原帖
WA/RE：
以下所述x倍均以1e5为基准
  1. 扩展域并查集的点数为两倍，父亲和深度数组需要开两倍空间
  2. 栈里是并查集中的点，也需要两倍空间
  3. 边数组为2e5
  4. 线段树常规写法开4倍空间
MLE(/TLE):检查线段树边界处理和并查集撤销可能造成的无限递归，导致爆栈空间
hack请见https://www.luogu.com.cn/discuss/997496

回复

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

正在加载回复...