2025年5月31日
树上技巧
摘要： 1.与 \(LCA\) 深度有关的查询 两个点的 \(LCA\) 的深度可以转化为，将其中一个点到根的路径上每个点的点权均加 \(1\) 然后查询另一个点到根的点权和 P4211 [LNOI2014] LCA Description 给出一个 \(n\) 个节点的有根树（编号为 \(0\) 到 \( 阅读全文
posted @ 2025-05-31 14:44 linjingxiang 阅读(29) 评论(0) 推荐(0)