跳到正文
信奥逐课

阶段 26

LCA 与倍增

树上两个点的最近公共祖先,以及“跳着走”的技巧。

7 课

  1. 401 最近公共祖先 🟠 进阶
  2. 402 树上深度 🟠 进阶
  3. 403 倍增思想 🟠 进阶
  4. 404 2^k 跳跃 🟠 进阶
  5. 405 倍增 LCA 🟠 进阶
  6. 406 树上两点距离 🟠 进阶
  7. 407 树上差分 🔴 提高