社区讨论
警示后人(WA on#4-10的另外一种可能）
P3384【模板】重链剖分 / 树链剖分参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mhjcr5rx
- 此快照首次捕获于
- 2025/11/04 00:26 4 个月前
- 此快照最后确认于
- 2025/11/04 00:26 4 个月前
dfs序中，祖先结点比后代先出现，需检查进行1、2操作时是否将线段树修改的左顶点（dfn[top[u]])与右端点(dfn[u])写反
其他几个测试点的共性，个人猜测所有的询问都在一条链上，因此可以重点检查线段树模板（交模板题过一遍）与操作12的逻辑
回复
共 0 条回复，欢迎继续交流。
正在加载回复...