k-d tree
pbihao
这个作者很懒,什么都没留下…
展开
-
【BZOJ 2716&2648】[Violet 3]天使玩偶 k-d tree
闲来无事就去看了看k-dtree顺便刷了个版,其实谈谈自己对这个数据结构的感受,其实感觉与其说是一个漂亮的数据结构还不如说是一个优美的搜索,就是讲每一块在建树的时候就按照一定的顺序分开来建这样的话,我们在查找的时候就可以写一个估价函数来节约掉很多不必要的搜索。 这里来讲讲查询,毕竟是自己一开始最搞不懂的地方。首先我们到了根节点然后发现这个图被分成了两块,如果这个点在其中一个块内,毫无疑问,离他最原创 2017-01-05 15:16:48 · 2525 阅读 · 0 评论 -
【BZOJ 4520】[Cqoi2016]K远点对 kd-tree
迷之复杂度。。。。。。 总感觉kd-tree的复杂度很迷,毕竟搜索嘛,可是剪枝居然这么强也是够了,所以我感觉以后遇见kd-tree的题目真的就别想什么T了,暴力出奇迹 #include #include #include #include #include #define inf 0x3fffffff #define maxn 200021 #define ls nod[u].l #defin原创 2017-02-17 15:40:39 · 343 阅读 · 0 评论 -
【BZOJ 1941】[Sdoi2010]Hide and Seek kd-tree
裸的kd-tree 1. nod[0]初始化 2. 类似于splay的建树方法,维护n个节点,每一个节点管辖一定区域#include #include #include #include #include #include #define maxn 500021 #define inf 0x3fffffff #define ls(u) nod[u].l #define rs(u) nod[u]原创 2017-02-16 09:46:37 · 308 阅读 · 0 评论