2018年11月1日
最近公共祖先LCA详细解法
摘要： 最近公共祖先（LCA）是树上倍增的一种典型例题。 问题描述：给定一棵具有n个节点的树，询问两个节点x，y的最近的公共祖先。 分析：首先我们想到的是暴力算法，当然这个算法妥妥的会TLE掉，所以我们采用倍增优化的方法来进行实现，也就是我们今天介绍的重点。 所谓倍增，就是按2的倍数来增大，按1，2，4，8 阅读全文
posted @ 2018-11-01 22:02 45摄氏度的甜甜圈 阅读(177) 评论(1) 推荐(1) 编辑