2023年1月13日
学习笔记：最近公共祖先
摘要： # 最近公共祖先 最近公共祖先,简称 $LCA$ 例题： [P3379](https://www.luogu.com.cn/problem/P3379) ## 倍增做法求 $LCA$ 倍增做法是一种在线做法，时间复杂度为: $O((n+m)\log n)$ $n$ 为点数，$m$为询问次数 ### 阅读全文
posted @ 2023-01-13 14:53 懵逼自动机 阅读(56) 评论(1) 推荐(0)