2017年9月18日
[hdu 2586]lca模板题（在线+离线两种版本）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 在线版本： 在线方法的思路很简单，就是倍增。一遍dfs得到每个节点的父亲，以及每个点的深度。然后用dp得出每个节点向上跳2^k步到达的节点。 那么对于一个查询u,v，不妨设depth[u]>=de 阅读全文
posted @ 2017-09-18 15:55 ACMsong 阅读(175) 评论(0) 推荐(0) 编辑