2023年11月22日

11.21学习小结 //LCA

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

posted @ 2023-11-22 15:48 木易meow 阅读(13) 评论(0) 推荐(0) 编辑