随笔分类 -  最近公共祖先

【luogu P3398 仓鼠找sugar】 题解
摘要：题目链接：https://www.luogu.org/problemnew/show/P3398 辣鸡树剖1300ms 倍增大法吼啊 阅读全文
posted @ 2018-06-25 09:26 Misaka_Azusa 阅读(179) 评论(0) 推荐(0)
最近公共祖先~讲解
摘要：最近公共祖先（Lowest Common Ancestors）： 简称LCA（并不是某轻型战斗机） 一.何为最近公共祖先 对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。（摘自百度百科） 那么举个简单的例子：看图 那么比如14和1 阅读全文
posted @ 2018-03-21 19:24 Misaka_Azusa 阅读(293) 评论(0) 推荐(2)
【luogu P3379 最近公共祖先】 模板
摘要：题目链接：https://www.luogu.org/problemnew/show/P3379 倍增求lca，先存下板子，留个坑以后再填讲解。 in 5 5 43 12 45 11 42 43 23 51 24 5 out 44144 阅读全文
posted @ 2018-03-12 20:50 Misaka_Azusa 阅读(143) 评论(0) 推荐(0)

Live2D