2021年2月27日
LCA最近公共祖先
摘要： 原来学习最小生成树的时候写了道题，发现得用最近公共祖先迫于无奈便学了LCA（不过确实很有用） LCA主要基于一种倍增的思想，和st表很像，通过预处理数据来花费空间换取时间。 要想学习怎么求LCA首先要学习LCA是什么。 在一颗数中，比如说图中的4和5，那么他们的最近公共祖先便是2。 如果是2和3他们 阅读全文
posted @ 2021-02-27 21:19 redintonc 阅读(58) 评论(0) 推荐(0)