![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCA
娃娃酱斯密酱
这个作者很懒,什么都没留下…
展开
-
CF-Round# 629-div3-E题
CF-Round# 629-div3-E题E. Tree Queries传送门这道题。LCA。我为了LCA,花了一下午,认为自己懂得很详尽了。然而。开始写博客的时候。内心:你懂个????啊??于是我又理解加操作了一遍。LCA详解请参考如下链接:(介绍的很详细了)**https://blog.csdn.net/qq_44624316/article/details/105165911...原创 2020-03-28 22:15:56 · 126 阅读 · 0 评论 -
洛谷-P3379-LCA-模板题
洛谷-P3379-LCA-模板题传送门什么是LCA??具体请查看下面链接**https://blog.csdn.net/qq_44624316/article/details/105165911**这是一道模板题。卡vector,卡cin.所以老实点用邻接表和scanf把~上面说的很详细啦~用的是倍增。暴力的优化。鬼知道我理解倍增理解了一下午emmm。(主要是存储和优化位...原创 2020-03-28 20:37:08 · 205 阅读 · 0 评论 -
LCA算法之倍增
LCA算法之倍增这里写一篇关于LCA算法倍增的博客。倍增是LCA暴力之后的优化~所以应该比较简单。但是我理解来理解去,理解了一下午??你敢信??LCA(Least Common Ancestors)最近公共祖先什么是最近公共祖先??就是深度最大的公共祖先例如下面一棵树结点3和结点5的最近公共祖先是1;结点2和结点3的最近公共祖先是4;结点1和结点4的最近公共祖先是4;上面说...原创 2020-03-28 20:29:18 · 1193 阅读 · 2 评论