1
已解决
新手天翼
省流：用DFS序求LCA：https://www.luogu.com.cn/article/pu52m9ue
预处理时间复杂度O(nlogn)，空间复杂度O(nlogn)，单词询问时间复杂度O(1)，理解简单，实现基于ST表。
另：树剖其实全方位吊打倍增求LCA。详见：https://www.luogu.com.cn/article/ro7l1yla
陈俊霖在2025-07-03 13:58:34追加了内容
如果上面那个讲树剖的访问不了，可以上这个：https://www.luogu.me/article/ro7l1yla
陈俊霖在2025-07-03 14:02:06追加了内容
https://www.luogu.me/article/ro7l1yla
陈俊霖在2025-07-03 14:02:32追加了内容
https://www.luogu.me/article/ro7l1yla
陈俊霖在2025-07-04 11:09:53追加了内容
大家觉得树剖很难吗？为啥DeepSeek认为树剖比Tarjan求LCA还要难？
