2020年5月10日
P3379 最近公共祖先（LCA） 洛谷
摘要： 题意简单明了（这就是个模板）。 就是让我们找2个节点的公共祖先而已，但我们要讲的做法不是生硬的爆搜，而且直接搜好像过不去…… 这次就讲我往后拖了n多天才开始学了倍增LCA。 嗯，这个题，如果2个节点的深度是不一样的，我们要把他们的深度变成一样的，变成一样的以后就开始倍增搜索。 上面的这句话为我们点明 阅读全文
posted @ 2020-05-10 16:35 lichangjian 阅读(126) 评论(0) 推荐(0) 编辑