标签：ref targe 优化 模板 公共祖先 算法 就是 最近公共祖先 深度
例题 ：
https://www.luogu.org/problem/P3379
算法：
首先我们能想出一种暴力算法：先把深度高的点跳到和深度低的点的同一层，然后他们俩一起往上跳，如果两个点相遇了，当前点就是他们的最近公共祖先。但可惜会超时，于是我们考虑一下优化。
优化：
我们可以把跳的过程优化一下，原来是一个一个往上跳，速度太慢，我们就可以用二进制优化一下，2的n次方这样往上跳。已知fa[u][i]表示u的第2的i次方个祖先
标签：ref targe 优化 模板 公共祖先 算法 就是 最近公共祖先 深度
原文地址：https://www.cnblogs.com/qqq1112/p/11448165.html
