☰
算法进阶
路径压缩
倍增求祖先
约 10 分钟
预处理每个点往上跳 1、2、4、8 步到哪,之后任意步数按二进制拆分,log 步跳到。
🖨
🖼
✂️
小纸条
跳 13 步怎么拆?
登录
后可看答案
← 上一课
最近公共祖先
下一课 →
倍增求公共祖先
倍增求祖先 · 算法进阶 · op599 课程