liangzihao1的博客

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

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

阅读数:16

评论数:0

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

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

2018-09-26 13:32:51

阅读数:27

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

阅读数:10

评论数:0

bzoj 2648: SJY摆棋子 k-d tree

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

2018-04-08 20:16:14

阅读数:35

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

阅读数:89

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

阅读数:22

评论数:0

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