Loading

2021年2月21日
倍增求lCA
摘要： 什么是LCA LCA(Least Common Ancestors),有一棵树，若结点z既是结点x的祖先也是结点y的祖先，且z的深度最大，那么称这个结点x是结点a,b的最近公共祖先。 倍增法是什么 其实求LCA，有一个极为朴素的方法，就是先比较两个结点的深度，然后dfs大的直到深度和小的一样，然后这 阅读全文
posted @ 2021-02-21 09:55 Miraii 阅读(177) 评论(2) 推荐(0)