求 LCA

一、倍增

預處理 \(O(n\log n)\)，單次查詢 \(\log n\)。

二、tarjan

詢問離線。總共 \(O(n\times a(n) + q)\)。

三、樹剖

預處理 \(O(n)\)，查詢 \(O(\log n)\)。

四、