摘要：##LCA是啥 不会吧不会吧不会真的有人要看LCA是啥吧 LCA就是最小公共祖先 即给出一棵树 大概是这样 4 和 5 的最小公共祖先便是2 2 和 3 的最小公共祖先是1 1 和 2 的最小公共祖先是1 ##倍增求LCA ###首先来考虑一种朴素算法 我们已知两个树上的点u,v 想要求u，v的最小 阅读全文