OI 学习经验

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

考场经验

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

图论算法

lca

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

数据结构

树链剖分

在边权转化为点权的题目中, 应当注意在最后一次操作时不能对lca操作, 其对应的边并不在操作的路径上.