03 2024 档案

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

点击右上角即可分享
微信分享提示