K-D树
HackerTom
https://github.com/iTomxy
展开
-
HYSBZ bzoj 4520 K远点对
给出平面上 n 个点,问第距离 k 远的点对的距离的平方是多少原创 2017-10-11 16:10:18 · 342 阅读 · 0 评论 -
HYSBZ bzoj 1941 Hide and Seek
给出平面上 n 个点,要选其中一个,使得它到其它点的曼哈顿最远距离和最近距离的差最小,求这个最小的差原创 2017-10-12 13:46:33 · 470 阅读 · 0 评论 -
hdu 4347 The Closest M Points
给出 k 维空间的 n 个点,q 个询问,每次给出一个点,问 n 个点中离它最近的 m 个点是哪些原创 2017-10-10 23:03:18 · 477 阅读 · 0 评论 -
HYSBZ bzoj 2648 SJY摆棋子
棋盘上有 n 个黑子,有 m 个操作,每次可以:放一个黑子;或放一个白子,顺便查询离与它曼哈顿距离最近的黑子的曼哈顿距离原创 2017-10-12 16:58:06 · 518 阅读 · 0 评论