2018年10月23日
洛谷P3379 【模板】最近公共祖先（LCA）
摘要： 题目描述： 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 题解： LCA一般有四种求法： 1.倍增LCA 2.LCA转RMQ 3.树链剖分求LCA 4.tarjan求LCA（注意只能离线） 不过呢，我比较喜欢用树剖，因为树剖比较好用，也比较好写，好想，而且实际复杂度比较优。 树链剖 阅读全文
posted @ 2018-10-23 18:26 jiangminghong 阅读(143) 评论(0) 推荐(0) 编辑