随笔分类 -  数据结构--KDtree

2019.7.9 模拟赛——[ 思路 ][ 思路 ][ KD树求解最优性问题 ]
该文被密码保护。

posted @ 2019-07-09 19:34 Narh 阅读(1) 评论(0) 推荐(0)

2019.6.14 模拟赛——[ KD树 ][ 计数思路+线段树合并 ][ 改变入手角度的思路+bitset ]
该文被密码保护。

posted @ 2019-06-16 20:27 Narh 阅读(1) 评论(0) 推荐(0)

LOJ 2586 「APIO2018」选圆圈——KD树
摘要:题目:https://loj.ac/problem/2586 只会 19 分的暴力。 y 都相等,仍然按直径从大到小做。如果当前圆没有被删除,那么用线段树把 [ x-r , x+r ] 都打上它的标记。 看当前圆有没有被删除,只要看 x-r 和 x+r 两个位置上的标记就行了。因为被删除的话当前圆的 阅读全文

posted @ 2019-04-12 22:15 Narh 阅读(258) 评论(0) 推荐(0)

bzoj 4066 简单题——KDtree(带重构)
摘要:题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4066 带部分重构的KDtree。就是那个替罪羊树思想的。 写了对拍,调了半天,发现忘了 rebd 里 fa==0 的时候改 rt !改后就能以一个很慢的速度A了。 #include<iostr 阅读全文

posted @ 2018-09-07 16:24 Narh 阅读(389) 评论(0) 推荐(0)

bzoj 2850 巧克力王国——KDtree
摘要:题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2850 改一下估价即可。判断子树能否整个取或者是否整个不能取,时间好像就能行了? 因为有负数,所以判一下四个边界。注意这个区域本身还占了一个点。 阅读全文

posted @ 2018-09-06 18:55 Narh 阅读(172) 评论(0) 推荐(0)

bzoj 2716 [Violet 3]天使玩偶——KDtree
摘要:题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2716 第三道KDtree!仍旧是模板。还有CDQ分治做法,见下面。 数组迷之开大?(开6e5+5还不行) 原来query( )只用传一个根。 CDQ分治做法可看看这个人的博客:https:// 阅读全文

posted @ 2018-09-06 17:01 Narh 阅读(180) 评论(0) 推荐(0)

bzoj 1941 [Sdoi2010]Hide and Seek——KDtree
摘要:题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1941 第二道KDtree! 枚举每个点,求出距离它的最远和最近距离。O( n * logn )。 曼哈顿最小估价:max( 0 , s[ cr ].x[ 0 ] - a[ k ].p[ 0 ] 阅读全文

posted @ 2018-09-06 15:56 Narh 阅读(136) 评论(0) 推荐(0)

bzoj 2648 SJY摆棋子——KDtree
摘要:题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2648 第一道KDtree! 学习资料:https://blog.csdn.net/zhl30041839/article/details/9277807 https://www.cnblogs 阅读全文

posted @ 2018-08-16 21:46 Narh 阅读(160) 评论(0) 推荐(0)

导航