随笔分类 -  K-D tree

k-dimensional tree
BZOJ4520：[CQOI2016]K远点对
摘要：浅谈$K D$ $Tree$： "https://www.cnblogs.com/AKMer/p/10387266.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=4520" 说实话，写了这个题之后我才明白$K D$ $Tree$ 阅读全文
posted @ 2019-02-21 18:34 AKMer 阅读(122) 评论(0) 推荐(0)
BZOJ4605：崂山白花蛇草水
摘要：浅谈$K D$ $Tree$： "https://www.cnblogs.com/AKMer/p/10387266.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=4605" 在写此题之余，我在某东上买了一箱$24$瓶装的崂山白花 阅读全文
posted @ 2019-02-21 10:54 AKMer 阅读(209) 评论(0) 推荐(0)
BZOJ4255：Keep Fit!
摘要：浅谈$K D$ $Tree$ 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=4255" 莫队加$kd$ $tree$，直接用链加的方式动态删除和插入某个点，对于每个点维护子树内$cnt$。加上剪枝复杂度较为优越。 时间复杂度：$O( 阅读全文
posted @ 2019-02-21 06:10 AKMer 阅读(175) 评论(0) 推荐(0)
BZOJ3489：A simple rmq problem
摘要：浅谈$K D$ $Tree$： "https://www.cnblogs.com/AKMer/p/10387266.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=3489" 主席树套主席树写法： "https://www.cnb 阅读全文
posted @ 2019-02-20 20:35 AKMer 阅读(180) 评论(0) 推荐(0)
BZOJ4130：[PA2011]Kangaroos
摘要：浅谈$K D\ Tree$： "https://www.cnblogs.com/AKMer/p/10387266.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=4130" 这题跟 "$BZOJ4358:permu$" 一样。 不 阅读全文
posted @ 2019-02-20 10:15 AKMer 阅读(245) 评论(0) 推荐(0)
BZOJ4358：permu
摘要：浅谈$K D$ $Tree$： "https://www.cnblogs.com/AKMer/p/10387266.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=4358" 把询问当做一个个点，从小到大对于每个权值，在$K D$ 阅读全文
posted @ 2019-02-18 11:17 AKMer 阅读(251) 评论(0) 推荐(0)
BZOJ4066：简单题
摘要：浅谈$K D$ $Tree$： "https://www.cnblogs.com/AKMer/p/10387266.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=4066" 裸的强制在线插入点，像替罪羊树那样重建不平衡的子树即可 阅读全文
posted @ 2019-02-17 17:27 AKMer 阅读(131) 评论(0) 推荐(0)
BZOJ4154：[IPSC2015]Generating Synergy
摘要：浅谈$K D$ $Tree$： "https://www.cnblogs.com/AKMer/p/10387266.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=4154" 每个节点看做是点$(dfn_i,dep_i)$，然后对 阅读全文
posted @ 2019-02-17 17:24 AKMer 阅读(147) 评论(0) 推荐(0)
BZOJ4303：数列
摘要：浅谈$K D$ $Tree$： "https://www.cnblogs.com/AKMer/p/10387266.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=4303" 把每个元素看成点$(i,a_i)$即可，然后裸的正交范 阅读全文
posted @ 2019-02-17 17:20 AKMer 阅读(143) 评论(0) 推荐(0)
BZOJ2648：SJY摆棋子
摘要：浅谈$K D$ $Tree$： "https://www.cnblogs.com/AKMer/p/10387266.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=2648" $K D$ $Tree$最近点查询裸题，注意先把所有点 阅读全文
posted @ 2019-02-17 17:16 AKMer 阅读(157) 评论(0) 推荐(0)
浅谈K-D Tree
摘要：初步认识$K D$ $Tree$ $K D$ $Tree$是一种基于空间分割的二叉树形数据结构，一般用于高维信息检索。因为$OI$中很多问题都能转化为高维信息检索，所以$K D$ $Tree$的用途十分广泛。 $K D$ $Tree$树高严格为$logn$每一个结点都代表着一个高维信息点。每一棵子树 阅读全文
posted @ 2019-02-16 12:00 AKMer 阅读(996) 评论(0) 推荐(3)