浏览器标题切换
浏览器标题切换end

洛谷P3379 -【模板】最近公共祖先 - 倍增法求LCA - ST求LCA模板题

题目链接

https://www.luogu.com.cn/problem/P3379

算法分析

需要尽可能的向上跳，但是两者之间不能相遇。（因为如果相遇了，那么很有可能，虽然是公共祖先，但是未必是最近的）

倍增法：“倍增”就是指跳的时候是以2n而不是一个一个跳，并且是从大数往小数跳。

时间复杂度

AC代码
posted @   抓水母的派大星  阅读(129)  评论(0)  编辑  收藏  举报
编辑推荐：
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识（上）
· 浏览器原生「磁吸」效果！Anchor Positioning 锚点定位神器解析
· 没有源码，如何修改代码逻辑？
阅读排行：
· 全程不用写代码，我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了，比商业数据库还牛
· 记一次.NET内存居高不下排查解决与启示
· 白话解读 Dapr 1.15：你的「微服务管家」又秀新绝活了
· DeepSeek 开源周回顾「GitHub 热点速览」
历史上的今天：
2019-09-12 HDU1595 - find the longest of the shortest - dijkstra+记录路径
2019-09-12 HDU1423-Greatest Common Increasing Subsequence
2019-09-12 HDU1285 - 确定比赛名次 - 拓扑排序模板题
点击右上角即可分享
微信分享提示