Linyk
Linyk
全部文章
分类
未归档(12)
归档
标签
去牛客网
登录
/
注册
Linyk的博客
Dream it possible
全部文章
(共1篇)
浅谈多种方法求LCA(最近公共祖先)
LCA 首先来看下例题 洛谷 P3379 点这里看题目 相信求LCA是每位Oier学习算法的必经之路 那么啥是LCA呢? 引用OI wiki的定义—— 那么步入正题 如何求LCA呢? 第一种方法·朴素求法 我们选择深度最深的点往上跳 最后两点一定会相遇 相遇的...
树链剖分
RMQ
LCA
倍增
2020-12-11
0
373