olahiuj的博客

想要再努力一点

bzoj3489 A simple rmq problem KD树

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

2018-09-29 18:47:54

阅读数:22

评论数:0

bzoj1941 [Sdoi2010]Hide and Seek kd树

Description 给定n个二维平面上的点,求从一个点出发到达其他点的最大距离与最小距离之差最小,输出最小值 这题的距离指的是曼哈顿距离 对于30%的数据,N<=1000 对于100%的数据,N<=500000,0<=...

2018-04-21 14:40:42

阅读数:37

评论数:0

bzoj4154 [Ipsc2015]Generating Synergy

Description 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 对于100%的数据T<=6,n,m,c<=10^5, 1<=a<=...

2018-04-20 22:23:56

阅读数:24

评论数:0

bzoj2648 SJY摆棋子 k-d树

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

2018-01-19 07:16:57

阅读数:122

评论数:0

bzoj2716 [Violet 3]天使玩偶 k-d树

Description Solution 终于A了一题kd树!!!难以名状的兴奋 扔一张图加深理解,图片来自百度百科 所谓kd树可以理解为把一些点先按照第一维坐标排序,分成相等的两半,再继续分治两边按照第二维坐标。线段树可以看成是一维线段上的kdtree 这样建出来的...

2018-01-18 21:06:19

阅读数:74

评论数:0

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