2019年9月5日
LCA树上倍增算法
摘要： 求LCA的算法——树上倍增 例题 ： https://www.luogu.org/problem/P3379 算法： 首先我们能想出一种暴力算法：先把深度高的点跳到和深度低的点的同一层，然后他们俩一起往上跳，如果两个点相遇了，当前点就是他们的最近公共祖先。但可惜会超时，于是我们考虑一下优化。 优化： 阅读全文
posted @ 2019-09-05 21:48 louis_11 阅读(540) 评论(0) 推荐(0)