LCA問題【RMQ+Tarjan】

LCA-求樹上兩點最近公共祖先問題 lrj的紫書上提供了一種將LCA問題轉化爲RMQ問題的方法，即dfs一次處理出一個序列，first(u)代表u第一次出現的下標，則對於u，v的最近公共祖先的下標即爲RMQ(first(u), first(v))。 LCA->RMQ(在線處理)： 1 #include<bits/stdc++.h> 2 using namespace std; 3 const

>>阅读原文<<