K-D Tree
文章平均质量分 80
RicardoWWW
这个作者很懒,什么都没留下…
展开
-
【BZOJ2648】SYJ摆棋子 KD-Tree
KD-Tree这样缩写看起来有一种莫名的喜感23333 建树的时候和k远点对那个“最远+欧几里得KD-Tree”距离没什么区别,但是查询的时候“最近+曼哈顿KD-Tree”还是有一些区别 首先,KDT上的一个节点代表一个矩形方块,当我们做估价函数的时候,如果被查询点的某一维夹在矩形方块的某一维之间,那么这一维的估价值就是0,而不是到这一维两个边界的距离的较小值。因为我们的估价函数实际上是假设这原创 2016-05-02 12:25:27 · 416 阅读 · 0 评论 -
【BZOJ4520】【Cqoi2016】K远点对 K-DTree
所以说CQ冷门模板默写大会真的不是吹的科科,话说一天到晚给BZOJ贡献双倍经验真的大丈夫吗 K-D Tree裸题,主要结构其实是一棵二叉搜索树,交替以横坐标和纵坐标作为第一关键字,把中位数当成根递归构建树,这样每一个节点代表原图的一个矩形区间,当且仅当这个矩形的四个顶点离查询点的距离的最大值大于小根堆的堆顶时才继续向下搜索。其实第一反应丫就是强剪枝对不对! #include #include原创 2016-04-28 10:00:14 · 359 阅读 · 0 评论