摘要：
题目链接：BZOJ 2648 SJY摆棋子 题意： 在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N<=500000个初始棋子。和 阅读全文
摘要：
题目链接：BZOJ 4154 [Ipsc2015]Generating Synergy 题意： 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色。 题解： 将dfs序看为x，dep看为y，那么就是一个在二维平面上的操作了。 由于这个平面范围 阅读全文
摘要：
题目链接：hdu 2966 In case of failure 题意： 给你n个点，让你输出每个点到最近点的欧式距离。 题解： KD-树裸题，板子抄的鸟神的。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=(a);i<=(b);++i 阅读全文