3379

非常详细的题解见洛谷，个人见解见代码 #include<bits/stdc++.h> using namespace std; #define N 500005 vector<int> G[N];//链树，以链上的元素为根节点的树 void add(int x,int y) { G[x].push_ ......

## [$P3379$ 【模板】最近公共祖先（$LCA$）](https://www.luogu.com.cn/problem/P3379) #### $LCA$常见的四种求法 ![](https://dsideal.obs.cn-north-1.myhuaweicloud.com/HuangHai ......