AC. 梦想

KD树目录下的文章

[BZOJ 4066] 简单题

题目描述 见[BZOJ 2683] 简单题。本题要求强制在线。 题目解析 终于来填坑啦! 离线版的是CDQ分治经典题,在线版好像不能这样搞。于是我们找来一些比较有趣的数据结构,本题采用KD树。 KD树是一种索引高维向量的一种数据结构,它按照维度顺序不断划分高维空间,每一个数据点保存……
16/02/21 | 暂无评论 | 555阅读 阅读详情