摘要: 什么是树上倍增? 顾名思义,就是在树上成倍地增长,可以用于解决一些静态树的查询问题。 放出例题:给定一棵根节点为1的n个节点的树,并给出树上两个点u,v,求它们的最近公共祖先。 我们可以预处理出每个点的父亲节点 fa 和深度 dep ,然后选择u,v中深度较大者不断地往父亲节点走,当u,v深度相同时 阅读全文
posted @ 2019-05-19 21:05 修电缆的建筑工 阅读(174) 评论(0) 推荐(0) 编辑