muyi-meow

摘要： 倍增求LCA 参考博文：https://www.cnblogs.com/hulean/p/11144059.html 参考博文：https://www.cnblogs.com/jvxie/p/4854719.html · 记录每个点的深度，和往前2^i的祖先。 · 先把两个点提到同一高度，再统一开始 阅读全文