2014年11月3日
求 LCA 的三种方法
摘要： (YYL: LCA 有三种求法, 你们都知道么?)(众神犇: 这哪里来的傻叉...)1. 树上倍增对于求 LCA, 最朴素的方法是"让两个点一起往上爬, 直到相遇", "如果一开始不在同一深度, 先爬到同一深度". 树上倍增求 LCA 的方法同样基于这个道理, 只不过利用了倍增思想从而加速了"向上爬... 阅读全文
posted @ 2014-11-03 14:35 lsdsjy 阅读(3798) 评论(7) 推荐(2) 编辑