求 LCA

一、倍增

预处理 \(O(n\log n)\)，单次查询 \(\log n\)。

二、tarjan

询问离线。总共 \(O(n\times a(n) + q)\)。

三、树剖

预处理 \(O(n)\)，查询 \(O(\log n)\)。

四、