![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
K-D树
Cooook_
QAQ
展开
-
BZOJ 2626 JZPFAR
Description 平面上有n个点。现在有m次询问,每次给定一个点(px, py)和一个整数k,输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同,那么认为标号较小的点距离较大。Input 第一行,一个整数n,表示点的个数。 下面n行,每行两个整数x_i, y_i,表示n个点的坐标。点的标号按照输入原创 2017-08-07 21:14:11 · 267 阅读 · 0 评论 -
K-D树小结
最近几天学了一发K-Dtree,有一点理解。。首先K-Dtree是一种算法。类似于搜索,但是如果你硬要叫它数据结构也可以。。K-D树在形态上是一颗二叉排序树,满足左儿子权值小于根节点,根节点权值小于右儿子,由于每个K-D树节点中都有对应的点,那么怎么划分权值就成为了问题。为了把数据分散的更好,我们可以选择对每一个维度挨个枚举然后进行划分,这时候就要用到std的一个stl了,在algor原创 2017-08-08 21:26:36 · 523 阅读 · 0 评论 -
BZOJ 4605 崂山白花蛇草水 权值线段树+K-D树
Description神犇Aleph在SDOI Round2前立了一个flag:如果进了省队,就现场直播喝崂山白花蛇草水。凭借着神犇Aleph的实力,他轻松地进了山东省省队,现在便是他履行诺言的时候了。蒟蒻Bob特地为他准备了999,999,999,999,999,999瓶崂山白花蛇草水,想要灌神犇Aleph。神犇Aleph求(跪着的)蒟蒻Bob不要灌他,由于神犇Aleph是神犇,原创 2017-08-10 07:39:30 · 414 阅读 · 0 评论