题目链接
https://www.luogu.com.cn/problem/P3379
算法分析
需要尽可能的向上跳，但是两者之间不能相遇。（因为如果相遇了，那么很有可能，虽然是公共祖先，但是未必是最近的）
倍增法：“倍增”就是指跳的时候是以(2^n)而不是一个一个跳，并且是从大数往小数跳。
时间复杂度
AC代码
https://www.luogu.com.cn/problem/P3379
需要尽可能的向上跳，但是两者之间不能相遇。（因为如果相遇了，那么很有可能，虽然是公共祖先，但是未必是最近的）
倍增法：“倍增”就是指跳的时候是以(2^n)而不是一个一个跳，并且是从大数往小数跳。