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

该文被密码保护。

该文被密码保护。

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

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

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

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

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

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