- 博客(1)
- 收藏
- 关注
原创 『从入门到入土』树链剖分学习笔记
因此,每个连通块恰好有一个点的父亲节点为空。$\quad$ $1$. 情况 $1$ :$root$ 在 $x$ 的子树中,也在 $y$ 的子树中,即 $lca(x,root)=x$ && $lca(y,root)=y$ ,此时 $LCA(x,y)$ 是 $y$ ,因为图要反过来看(以 $root$ 为根)$\quad$ $2$. 情况 $2$ : $root$ 在 $x$ 的子树中,但不在 $y$ 的子树中,即 $lca(x,root)$ ,此时 $LCA(x,y)$ 是 $lca(y,root)$。
2024-01-17 21:19:21 384
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人