2022年4月28日
如何求树上最近公共祖先LCA
摘要： 如何求树上最近公共祖先LCA 求树上最近公共祖先一般常用的有三种方法 预处理时间复杂度 查询时间复杂度 树上倍增 \(O(nlogn)\) \(O(logn)\) 树链剖分 \(O(n)\) \(O(logn)\) 欧拉序+ST表 \(O(nlogn)\) \(O(1)\) 在一般的使用情景下，前两 阅读全文
posted @ 2022-04-28 21:20 icey_z 阅读(134) 评论(0) 推荐(0)