摘要： 前几天做faebdc学长出的模拟题，第三题最后要倍增来优化，在学长的讲解下，尝试的学习和编了一下倍增求LCA（我能说我其他方法也大会吗？。。）倍增求LCA： father【i】【j】表示节点i往上跳2^j次后的节点 可以转移为 father【i】【j】=father【fat... 阅读全文