![[2018年第九届真题]版本分支 最近公共祖先的模板题](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[2018年第九届真题]版本分支 最近公共祖先的模板题
摘要：
** 最近公共祖先模板题，找出现这个两个最近公共祖先，判断这个祖先是否和a一样，一样就是yes，否则是no；**
代码：
```
#include
using n……
LCA的思想，也就是倍增法，时间复杂度O(Q*logN)
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;#define maxn 100010#define maxq 100010int ……
蓝桥杯2018年第九届真题-版本分支(倍增)
摘要：解题思路:常规的求祖先方法往往一次向上移动1，采用倍增的方法一次向上移动2^k,nlogn处理出倍增数组，logn查询。注意事项:提一个题解区没说的，不要用cin读，会超时。参考代码:#include……
蓝桥杯2018年第九届真题-版本分支-题解（Java代码）
摘要：解题思路:这道题用循环去找父节点的父节点肯定会超时，因为他可能会出现只有一个分支的树，这样时间复杂度就变成O（100000×100000）。首先通过以下语句重新赋值每一个节点的ID，让父节点ID小于子……
2297: 蓝桥杯2018年第九届真题-版本分支 (时间复杂度O(M+Q))
摘要：解题思路:注意事项:参考代码:#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include……