![[2018年第九届真题]版本分支 最近公共祖先的模板题](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[2018年第九届真题]版本分支 最近公共祖先的模板题
摘要：
** 最近公共祖先模板题，找出现这个两个最近公共祖先，判断这个祖先是否和a一样，一样就是yes，否则是no；**
代码：
```
#include
using n……
2297: 蓝桥杯2018年第九届真题-版本分支 (时间复杂度O(M+Q))
摘要：解题思路:注意事项:参考代码:#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include……
蓝桥杯2018年第九届真题-版本分支(倍增)
摘要：解题思路:常规的求祖先方法往往一次向上移动1，采用倍增的方法一次向上移动2^k,nlogn处理出倍增数组，logn查询。注意事项:提一个题解区没说的，不要用cin读，会超时。参考代码:#include……