2018年12月22日
倍增 Tarjan 求LCA
摘要： 代码都是 HDU 2586 "How far away" 为例 倍增求LCA 树上倍增法。 设F[x,k] 表示x的2的k次方辈祖先，即 由x向上走2的k次方到达的节点 F[x,k]=F[F[x][k-1],k-1] 预处理： 这类似于一个动态规划的过程，阶段就是节点的深度，因此，我们可以对树进行b 阅读全文
posted @ 2018-12-22 09:58 DTTTTTTT 阅读(222) 评论(0) 推荐(0) 编辑