摘要：如何求树上最近公共祖先LCA 求树上最近公共祖先一般常用的有三种方法 预处理时间复杂度 查询时间复杂度 树上倍增 \(O(nlogn)\) \(O(logn)\) 树链剖分 \(O(n)\) \(O(logn)\) 欧拉序+ST表 \(O(nlogn)\) \(O(1)\) 在一般的使用情景下，前两 阅读全文