O(1)求LCA

虽然很板，但是太简单了，记下思想即可。

首先存欧拉序，找到两个节点第一次出现的位置，二者之间欧拉序最小的就是答案。

ST表维护区间最小值即可 \(O(1)\) 查询。

update2025/11/03：学会了 DFN 简单做法，见这里。