
kd-tree
lqybzx
123
展开
-
hdu5560 The Shields
Problem Description General Zhang recently got a plasma shield to intercept incoming missiles. The shape of the plasma shield is basically a square with a horizontal diagonal. Due to some techno原创 2016-12-01 19:13:23 · 595 阅读 · 0 评论 -
bzoj 2648: SJY摆棋子
Description 这天,SJY显得无聊。在家自己玩。在一个棋盘上,有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子,要么放上一个白色棋子,如果是白色棋子,他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N Input 第一行两个数 N M 以后M行,每行3个数 t x y 如果t=1 那么放下一个黑原创 2016-11-20 19:17:55 · 331 阅读 · 0 评论 -
bzoj 4066: 简单题
Description 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令 参数限制 内容 1 x y A 1 将格子x,y里的数字加上A 2 x1 y1 x2 y2 112 112 输出x1 y1 x2 y2这个矩形内的数字和原创 2016-11-23 21:13:35 · 544 阅读 · 0 评论