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表维护。
LCA性质
发布时间 2023-10-14 17:43:27作者: bwartist
https://zhuanlan.zhihu.com/p/644325700
证明略
所以LCA相关可以用ST表维护。