警示后人
查看原帖
警示后人
609972
VectorLi楼主2023/11/6 19:58
  1. 如果您和我一样使用树链剖分实现的树上 k 级祖先，记得处理 + 1 的 Corder Case（因为我们跳到链顶的父亲实际上跳了链的长度 + 1 步！）
  2. 请注意，如果 LCA(root, u) != root，不可以得到 root 在 u 的子树的结论，应该用 LCA(root, u) = u 判断 root 在 u 的子树中。
2023/11/6 19:58