2023年5月1日
最近公共祖先 倍增算法
摘要： 求最近公共祖先（Lowest Common Ancestor，LCA） 例题：洛谷P3379 【模板】最近公共祖先（LCA） https://www.luogu.com.cn/problem/P3379 基本思路就是先用倍增把两点升到同一深度，然后倍增来找最近公共祖先。 其中fa数组是关键，时间复杂 阅读全文
posted @ 2023-05-01 17:47 eternal_visionary 阅读(51) 评论(0) 推荐(0)