LCA两种在线解法(RMQ+欧拉序、树上倍增)模板

LCA（最近公共祖先）解法模板，附有详细代码注释 咱们知道，最近公共祖先是指有根树上找出任意两个节点，u，v的最近的公共祖先。 这是洛谷的模板题： 最近公共祖先LCA 解释都在代码里：node 树上倍增 #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_st

>>阅读原文<<