OI 学习经验

发表于 更新于 分类于 本文字数： 102 阅读时长 ≈ 1 分钟
希望能为之后的训练与比赛提供一份可复用的参考。

积累OI学习中的经验教训。

考场经验

  1. 内存不要开炸
  2. 合理分配时间

图论算法

lca

倍增法求lca时要注意为根节点的dep赋值为 $1$，要注意倍增的顺序

数据结构

树链剖分

在边权转化为点权的题目中注意查询修改不应该访问两个点的lca,即最后处理