社区讨论

各种你可能犯的错误

P4069[SDOI2016] 游戏参与者 5已保存回复 4

讨论操作

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

当前回复
4 条
当前快照
1 份
快照标识符
@lo1pvhsw
此快照首次捕获于
2023/10/23 01:02
2 年前
此快照最后确认于
2023/11/03 01:42
2 年前
查看原帖
  1. 0pts,MLE + TLE,看下是不是 LCA 求错了,可能是根节点的 dep 引起的问题
  2. 30pts/35pts,观察到所有分数都是链或者 a=0a=0 的点,如果是 30pts 可以把线段树的大小翻倍并初始化,这是因为叶子节点调用pushup导致的错误(95pts 也可能是这个情况)。35pts的错误原因可能是因为搞混了 dfn 序号 和节点序号
  3. 45pts,依然是 dfn 与序号搞混了,仔细检查下

回复

4 条回复,欢迎继续交流。

正在加载回复...