liangzihao1的博客

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

bzoj 4009: [HNOI2015]接水果 整体二分+k-d tree

Description 风见幽香非常喜欢玩一个叫做 osu!的游戏,其中她最喜欢玩的模式就是接水果。 由于她已经DT FC 了The big black, 她觉得这个游戏太简单了,于是发明了一个更 加难的版本。首先有一个地图,是一棵由 n 个顶点、n-1 条边组成的树(例如图 1 给出的...

2018-12-05 16:51:16

阅读数:45

评论数:0

bzoj 4154: [Ipsc2015]Generating Synergy k-d tree

Description 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 Input 第一行一个数T,表示数据组数 接下来每组数据的第一行三个数n,c,q表示结点个数,颜色数和操作数 接下来一行n-1个数描述2…n的父节点 接下来q行每行...

2018-10-10 15:49:15

阅读数:11

评论数:0

洛谷 P4093 [HEOI2016/TJOI2016]序列 k-d tree

题目描述 佳媛姐姐过生日的时候,她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列,数列中某些项的值可能会变化,但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性,她想请教你,能否选出一个子序列,使得在任意一种变化中,这个子序列都是不降的?请你告诉她这个子序列...

2018-09-26 13:32:51

阅读数:34

评论数:0

bzoj 3489: A simple rmq problem k-d tree

Description 因为是OJ上的题,就简单点好了。给出一个长度为n的序列,给出M个询问:在[l,r]之间找到一个在这个区间里只出现过一次的数,并且要求找的这个数尽可能大。如果找不到这样的数,则直接输出0。我会采取一些措施强制在线。 Input 第一行为两个整数N,M。M是询问数,N是序...

2018-09-21 20:44:57

阅读数:17

评论数:0

bzoj 2648: SJY摆棋子 k-d tree

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

2018-04-08 20:16:14

阅读数:41

评论数: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

阅读数:137

评论数: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

阅读数:37

评论数:0

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