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表维护。
标签：...,zhuanlan,ST,644325700,https,LCA,性质 From： https://www.cnblogs.com/bwartist/p/17764458.html