526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Hsearch
【DS】P9062 [Ynoi2002] Adaptive Hsearch&Lsearch(区间最近点对)
[Problem Link](https://www.luogu.com.cn/problem/P9062) 给定平面上 $n$ 个点,$Q$ 次询问编号在 $[l,r]$ 内的点的最近点对。$n,Q\le 2.5\times 10^5$。 技巧:平面网格化 乱搞都是错的。看见欧几里德距离,想到平面 ......
区间
Adaptive
Hsearch
Lsearch
P9062
更新时间 2023-07-10
共1篇 :1/1页
首页
上一页
1
下一页
尾页