2016年4月18日
树链剖分求LCA
摘要： 这里先推荐两道练习的裸题 首先是求点 【codevs4605】 LCA 就是求两个点的公共祖先，每次询问xor上上一个询问的答案。 先是两遍DFS： dfs1：把dep、siz、son求出来 dfs2：求出top和w siz[v]表示以v为根的子树的节点数 dep[v]表示v的深度(根深度为1) t 阅读全文
posted @ 2016-04-18 21:41 Yangjiyuan 阅读(762) 评论(2) 推荐(1) 编辑