2023年12月28日
洛谷 P9058 [Ynoi2004] rpmtdq
摘要： 洛谷传送门 类比 P9062 [Ynoi2002] Adaptive Hsearch&Lsearch 处理区间最近点对的思路，尝试只保留可能有贡献的点对。 处理树上路径容易想到点分治。设点 \(u\) 到分治中心的距离为 \(a_u\)。我们有 \(\text{dis}(u, v) \le a_u 阅读全文
posted @ 2023-12-28 18:49 zltzlt 阅读(48) 评论(0) 推荐(0)