"传送门" 题意： 二维平面上有若干个点。 现在要维护一种数据结构，支持插入一个点以及询问其余点到某个点的最小曼哈顿距离。 思路： 这是个$kdtree$模板题。 $kdtree$是一种可以 高效处理$k$维空间信息 的结构。一般我们遇到的是$2$维空间或者$3$维空间。 一般用来解决的问题为：空间 ...
分类：
其他好文 时间：
2019-11-23 00:02:10
阅读次数：
89
本机ac的重构kdtree没有不重构快？？？bzoj鬼机 ...
分类：
其他好文 时间：
2018-12-07 15:03:45
阅读次数：
128
SJY摆棋子 Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N<=500 ...
分类：
其他好文 时间：
2018-01-02 13:22:07
阅读次数：
159
2648: SJY摆棋子 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1821 Solved: 591 [Submit][Status][Discuss] Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每 ...
分类：
其他好文 时间：
2017-06-22 10:02:11
阅读次数：
176
Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N<=500000个初始棋 ...
分类：
其他好文 时间：
2017-06-05 20:25:34
阅读次数：
146
平面上有n个点，要求支持插入一个点和查询一个点的最近点距离 n,m<=500000 用kdtree实现，但是复杂度貌似没法保证.....下次加一个替罪羊重建试试。 ...
分类：
其他好文 时间：
2017-03-31 15:56:47
阅读次数：
268
SJY摆棋子 Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N个初始棋子 ...
分类：
其他好文 时间：
2017-02-24 16:19:58
阅读次数：
267
