Time Limit: 20 Sec Memory Limit: 128 MB Submit: 3128 Solved: 1067 Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出 ...
分类：
其他好文 时间：
2016-12-16 01:41:55
阅读次数：
167
题意： 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子。要么放上一个白色棋子，假设是白色棋子，他会找出距离这个白色棋子近期的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。如今给出N<=500000个初始棋子。和M<=50
分类：
其他好文 时间：
2016-02-20 14:42:22
阅读次数：
237
#include#include#includeusing namespace std;#define N 500001#define INF 2147483647#define KD 2//ά¶ÈÊýint qp[KD],disn;int n,root;bool dn;struct Node{ ...
分类：
其他好文 时间：
2015-06-18 23:33:25
阅读次数：
236
题目大意：给定平面上的n个点，定义距离为曼哈顿距离，支持下列操作：
1.插入一个点
2.查询离一个点最近的点的距离
Hint说KDTree【可以】过，那么不写KDT还能写啥= =
我的CDQ分治可是T掉了啊= =
记住KDT发生TLE事件的时候不一定是常数问题 有可能写挂了= =(这不和莫队一样么233
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-04-15 13:42:01
阅读次数：
172
Description这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N 8 #include ....
分类：
其他好文 时间：
2015-03-18 10:28:03
阅读次数：
210
貌似和那道天使玩偶是一样的题？哇是不是有双倍经验辣！是一道"裸"的kd_tree，虽然。。。要维护的东西比较多，而且是2d_tree这题的估价函数的话，要维护每个点的子树形成的平面 1 /*******************************************************....
分类：
其他好文 时间：
2015-02-16 15:36:47
阅读次数：
160
题意：
这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N
思路：kdtree第一题。
kdtree是个什么东西呢？
比如现在有一些二维平面上的点，我们按照维度首先进行一次划分：
比如第一...
分类：
其他好文 时间：
2014-10-17 12:03:46
阅读次数：
157
