☰
算法进阶
路径压缩
最近公共祖先
约 10 分钟
两个点往上走,第一次相遇的那个点。求路径、求距离都要用到。
🖨
🖼
✂️
小纸条
树上两点距离怎么用它算?
登录
后可看答案
← 上一课
树上前缀和
下一课 →
倍增求祖先
最近公共祖先 · 算法进阶 · op599 课程