2025年11月16日
*题解：P11364 [NOIP2024] 树上查询
摘要： 原题链接 困难题。 解析 考虑处理出形如 \((u,v,d)\) 的三元组表示编号从 \(u\) 到 \(v\) 的点的 LCA 深度为 \(d\)，且区间 \([u,v]\) 是极长的。怎么处理呢？肯定要利用子树信息，我们尝试进一步合并子树已经合并出的区间，并将合并出的更大区间记录。由于合并 \( 阅读全文
posted @ 2025-11-16 23:03 yutar 阅读(22) 评论(0) 推荐(0)