qq_44624316的博客

CF-Round# 629-div3-E题E. Tree Queries传送门这道题。LCA。我为了LCA，花了一下午，认为自己懂得很详尽了。然而。开始写博客的时候。内心：你懂个????啊？？于是我又理解加操作了一遍。LCA详解请参考如下链接:（介绍的很详细了）**https://blog.youkuaiyun.com/qq_44624316/article/details/105165911...

洛谷-P3379-LCA-模板题传送门什么是LCA？？具体请查看下面链接**https://blog.youkuaiyun.com/qq_44624316/article/details/105165911**这是一道模板题。卡vector,卡cin.所以老实点用邻接表和scanf把~上面说的很详细啦~用的是倍增。暴力的优化。鬼知道我理解倍增理解了一下午emmm。（主要是存储和优化位...

LCA算法之倍增这里写一篇关于LCA算法倍增的博客。倍增是LCA暴力之后的优化~所以应该比较简单。但是我理解来理解去，理解了一下午？？你敢信??LCA(Least Common Ancestors)最近公共祖先什么是最近公共祖先？？就是深度最大的公共祖先例如下面一棵树结点3和结点5的最近公共祖先是1；结点2和结点3的最近公共祖先是4；结点1和结点4的最近公共祖先是4；上面说...