摘要： 本篇用于给本蒟蒻回忆板子 一.倍增LCA dfs预处理深度和ST跳跃表，再从高二进制位向低二进制位遍历进行跳跃（与快速幂的思想一致，本质都是一个数能够被转化为二进制）。 先跳到同一层，判断此时是不是LCA，如果不是，再二进制位从高到低遍历，如果遇到跳越后仍然不在同一点的情况，俩个点可以同时直接跳跃； 阅读全文