2025年5月25日
[NOIP2024] 树上查询
摘要： 原题传送门 Solution 1 考虑 \(O(nq)\) 的解法。 性质 \(1\)：选择长度恰好等于 \(k\) 的区间 \(Lca\) 一定最优。 证明：新加入一个点，\(dep_{lca}\) 不增，证毕。 所以对于每次询问，可以枚举左端点，就可以同时固定右端点。使用 \(st\) 表可以维 阅读全文
posted @ 2025-05-25 20:59 ask_silently 阅读(70) 评论(0) 推荐(0)