forezxl的博客

简介k-d树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。应用两个最常见的应用：范围查询、K近邻查询。范围查询：给定查询点和查询距离的阈值，从数据集中找出所有与查询点距离小于阈值的数据。K近邻查询： 给定查询点及正整数K，从数据集中找到距离查询点最近的K个数据。特别的，当K=1时，就是...

KD-Tree题目传送门简单的KD-Tree+重构的应用。查询的话和线段树一样查询。记sum表示子树和，如果当前区域完全被所求区域包含就直接返回sum，否则递归子树。当插入超过一定次数时就重构（其实直接build就好了），注意把信息清零。代码：#include<cctype>#include<cstdio>#include<cstrin...

KD-TreeBZOJ2648 BZOJ2716先根据开始给你的黑棋子构造好二维KD-Tree，黑棋子插入，白棋子看成询问不插入 其实就是板子题代码：#include<cctype>#include<cstdio>#include<algorithm>#define N 1000005#define F inline#define ...