https://www.lydsy.com/JudgeOnline/problem.php?id=5355 想在b站搜query on a tree系列不小心看到了这题 扑鼻而来的浓浓的OI风格的题面，6个操作，放在ACM界读完题就可以喷了(误 看到前三个操作...kdtree板子题，一维dfs序， ...
分类：
其他好文 时间：
2018-09-15 11:00:38
阅读次数：
155
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2648 第一道KDtree! 学习资料：https://blog.csdn.net/zhl30041839/article/details/9277807 https://www.cnblogs ...
分类：
其他好文 时间：
2018-08-16 22:31:37
阅读次数：
240
博客转载自：https://leileiluoluo.com/posts/kdtree-algorithm-and-implementation.html k-d tree即k-dimensional tree，常用来作空间划分及近邻搜索，是二叉空间划分树的一个特例。通常，对于维度为k，数据点数为N ...
分类：
编程语言 时间：
2018-04-06 15:32:22
阅读次数：
371
KDtree What is KDtree? KDtree(K dimensional tree) 是一个支持多维空间的数据结构，主要是将空间内的点进行区域划分，快速维护有关空间点的操作，如空间的最远（近）点对，区间搜索。KDtree的结构与线段树类似，只是线段树是对一维空间的操作，而KDtree是 ...
分类：
其他好文 时间：
2018-04-06 15:16:34
阅读次数：
519
无监督最近邻 NearestNeighbors （最近邻）实现了 unsupervised nearest neighbors learning（无监督的最近邻学习）。 它为三种不同的最近邻算法提供统一的接口：BallTree, KDTree, 还有基于 sklearn.metrics.pairwi ...
分类：
其他好文 时间：
2018-03-12 16:58:41
阅读次数：
403
第一周： 快速傅里叶变换（待解决） 莫比乌斯反演（已解决） KDTree（顺延至第二周） 莫队算法（已解决） 第二周： KDTree 杜教筛 线性基 虚树 树套树 ...
分类：
其他好文 时间：
2018-03-04 21:25:46
阅读次数：
132
复习了下KDtree，贴一下新板子233。 ...
分类：
其他好文 时间：
2018-01-28 11:10:01
阅读次数：
105
SJY摆棋子 Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N<=500 ...
分类：
其他好文 时间：
2018-01-02 13:22:07
阅读次数：
159
联赛之前的搞搞（其实是懒得分类） 博弈论 poj3537 poj1704 hdu5996两个插头 HDU1693 Eat the Trees COGS1283. [HNOI2004] 邮递员kdtree板子1941: [Sdoi2010]Hide and Seek旋转卡壳 pj2187凸包 cogs ...
分类：
其他好文 时间：
2017-12-12 22:13:33
阅读次数：
316
http://www.lydsy.com/JudgeOnline/problem.php?id=2648 题意： 思路： KDtree模板题。 参考自http://www.cnblogs.com/rayrayrainrain/p/6349899.html。 ...
分类：
其他好文 时间：
2017-10-19 21:12:10
阅读次数：
279
