kd树
文章平均质量分 85
sunshinezff
啦啦啦啦啦
展开
-
【bzoj1941】【sdoi2010】【Hide and Seek】【kd树】
Description 小猪iPig在PKU刚上完了无聊的猪性代数课,天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞,为了消除寂寞感,他决定和他的好朋友giPi(鸡皮)玩一个更加寂寞的游戏---捉迷藏。 但是,他们觉得,玩普通的捉迷藏没什么意思,还是不够寂寞,于是,他们决定玩寂寞无比的螃蟹版捉迷藏,顾名思义,就是说他们在玩游戏的时候只能沿水平或垂直方向走。一番寂寞的剪刀石头布后,他原创 2016-04-22 15:31:30 · 441 阅读 · 0 评论 -
【bzoj2648】【sjy摆棋子】【kd树】
Description 这天,SJY显得无聊。在家自己玩。在一个棋盘上,有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子,要么放上一个白色棋子,如果是白色棋子,他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N Input 第一行两个数 N M 以后M行,每行3个数 t x y 如果t=1 那么放下一个黑原创 2016-04-22 18:00:02 · 600 阅读 · 0 评论 -
【bzoj4066】【简单题】【kd树】
Description 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令 参数限制 内容 1 x y A 1 将格子x,y里的数字加上A 2 x1 y1 x2 y2 112 112 输出x1 y1 x2 y2这个矩形内的数字和原创 2016-04-23 15:07:17 · 750 阅读 · 0 评论