2020年11月24日
最近公共祖先(LCA)
摘要： #\(最近公共祖先(LCA)\) ##闲谈 ###原因 这几年$NOIP$考树考的好多，打算写几篇博客来增强记忆。\(NOIP rp++\) ###背景 在树上的问题中，对两个点展开的有很多，$LCA$在很多时候会起到很大的作用。 ##算法 ###概念 首先我们要谈谈什么是最近公共祖先：对于有根树$ 阅读全文
posted @ 2020-11-24 19:57 summitsoul 阅读(139) 评论(0) 推荐(0) 编辑