2023年10月14日
LCA性质
摘要： 参考博客 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表维护。 3 若 \(\{p_n\}\) 为树的一个DFS序 阅读全文
posted @ 2023-10-14 17:36 bwartist 阅读(32) 评论(0) 推荐(1)