liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

bzoj 2648: SJY摆棋子 k-d tree

Description这天,SJY显得无聊。在家自己玩。在一个棋盘上,有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子,要么放上一个白色棋子,如果是白色棋子,他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N<=500000个...

2018-04-08 20:16:14

阅读数:19

评论数:0

洛谷 P3810 【模板】三维偏序(陌上花开)cdq分治

题目背景这是一道模板题可以使用bitset,CDQ分治,K-DTree等方式解决。题目描述有 n n 个元素,第 i i 个元素有 a_i a i ​ 、 b_i b i ​ 、 c_i c i ​ 三个属性,设 f(i) f(i) 表示满足 a_j \l...

2018-04-07 09:43:53

阅读数:71

评论数:0

bzoj 2683: 简单题 k-d tree

Description你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作:命令 参数限制 内容 1 x y A 1<=x,y<=N,A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2&l...

2018-04-02 18:22:23

阅读数:13

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭