倍增求祖先

10 分钟

预处理每个点往上跳 1、2、4、8 步到哪,之后任意步数按二进制拆分,log 步跳到。

小纸条

跳 13 步怎么拆?

登录 后可看答案

倍增求祖先 · 算法进阶 · op599 课程