2024年3月16日
P4211 [LNOI2014] LCA 题解
摘要： link 切入这道题，首先要思考所有 LCA 的分布特征。显然，对于任意 \(\text{LCA}(i, j)\)，都满足 LCA 是 \(i, j\) 的祖先。那么对于一个询问，可以找到所有 \(i \in [l, r]\) 的祖先，还可以找所有 \(z\) 的祖先。明显，找 \(z\) 的祖先会 阅读全文
posted @ 2024-03-16 17:14 David_Mercury 阅读(16) 评论(0) 推荐(0) 编辑