倍增思想

一句话理解

倍增：预处理跳 1,2,4,8,… 步。

为什么要学

任何可结合的上跳。

讲解

fa[k][u] = u 的 2^k 级祖先。

例子

像二进制拆分跳跃。

常见错误

• k 维开反。
• log 层不够。