BlueInRed
BlueInRed
全部文章
分类
算法(1)
归档
标签
去牛客网
登录
/
注册
BlueInRed
珂爱而弱小
全部文章
(共1篇)
【学习笔记】倍增LCA
LCA问题:给定一颗 个结点的有根树,有 次询问,每次询问给出结点 ,求 的最近公共祖先。此类问题通称 LCA 。 暴力 一次一次把 向上提,知道 与 相等为止。 倍增加速 在上面暴力的思想中,是一步一步向上跳的。 倍增的核心思想就是 步 步向上跳。 我们需要先处理出第 个点的...
学习笔记
2020-04-24
0
575