社区讨论

最详细的警示后人

ccsxx601cjy
P3384【模板】重链剖分 / 树链剖分参与者 8已保存回复 9

讨论操作

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

当前回复
9 条
当前快照
1 份
快照标识符
@mhjrtr2h
此快照首次捕获于
2025/11/04 07:28
4 个月前
此快照最后确认于
2025/11/04 07:28
4 个月前
查看原帖
  1. DFS 时要优先遍历重儿子
  2. 求 dfn 一定要在 dfs2() 中求
  3. 重链修改查询时 x 每次应该跳到重链顶的父亲而不是 x 的父亲
  4. 求和时开 long long，输出时再 %p
  5. dfn[top[x]] 和 dfn[x] 相对大小不要搞反
  6. dep[top[x]] < dep[top[y]] 使用链头深度比较错写成 dep[x] < dep[y] 直接比较大小
  7. 数组开小了
  8. 忘了建双向边
  9. 线段树写挂了
  10. 区间操作时保证左端点 ≤\le 右端点
  11. 变量名写错了
  12. 不要重复访问节点的父亲
  13. 建线段树时按照 dfn 顺序建
  14. 每次要选择链头深度更深的点跳链
  15. 输出时记得取模和换行
  16. 欢迎补充

回复

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

正在加载回复...