https://zhuanlan.zhihu.com/p/644325700 1 \[LCA(p_1,p_2,p_3...p_n)=LCA(LCA(LCA(p_1,p_2),p_3),...p_n) \]证明略 2 \[LCA(p_1,p_1,p_2)=LCA(p_1,p_2) \]所以LCA相关可以用ST表维护。本栏目推荐文章第十二节:红黑树性质、相对平衡的原理、与AVL树的区别MIT18.06Linear Algebra 第18讲 行列式及其性质CF295B Greg and Graph 题解 floyd性质题使用pytorch构建图卷积网络预测化学分子性质LCAlca 学习笔记st表lca网络流部分结论性质及证明【学习笔记】浅谈 RMQ 与 LCA最近公共祖先模板(LCA)性质 LCA性质lca lca 笔记lca 算法lca 祖先lca 方法lca 祖先 模板lca 性质 binary 1151 tree lca lnoi 2014 lca