社区讨论

进食后人：别样的卡常大战

GGrYWnds
P11364[NOIP2024] 树上查询参与者 9已保存回复 9

讨论操作

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

当前回复
9 条
当前快照
1 份
快照标识符
@mhz489aq
此快照首次捕获于
2025/11/15 01:12
3 个月前
此快照最后确认于
2025/11/16 13:45
3 个月前
查看原帖
历经两天激烈的卡常终于通过此题。
从同机房大佬里学来了一个思路简单的三遍扫描线打法，理论时间复杂度 O(nlogn)O(nlogn)，但是明显常数飞起来。
如果你也是三遍扫描线打法获得 52pts∼92pts52pts \sim 92pts 随机分数，在此给出一些有用的技巧：
  1. 求 LCA 建议换成树剖，常数小。
  2. 数据结构必吃榜 - 快读快输。
  3. 使用链式前向星存图。
  4. 优化线段树常数。
  5. 减少 sort 和 lower_bound 函数使用次数。
  6. 函数前加 inline（可能）。
  7. 把 i++ 改成 ++i。
  8. 去万能头。
  9. 最有效的方法：换一个思路

回复

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

正在加载回复...