O(1)求LCA

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

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

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

posted @ 2024-11-10 20:09  HarlemBlog  阅读(2)  评论(0编辑  收藏  举报