随笔分类 -  K-D tree

k-dimensional tree
摘要:浅谈$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)
摘要:浅谈$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)
摘要:浅谈$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)
摘要:浅谈$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)
摘要:浅谈$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)
摘要:浅谈$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)
摘要:浅谈$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)
摘要:浅谈$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)
摘要:浅谈$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)
摘要:浅谈$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$是一种基于空间分割的二叉树形数据结构,一般用于高维信息检索。因为$OI$中很多问题都能转化为高维信息检索,所以$K D$ $Tree$的用途十分广泛。 $K D$ $Tree$树高严格为$logn$每一个结点都代表着一个高维信息点。每一棵子树 阅读全文
posted @ 2019-02-16 12:00 AKMer 阅读(996) 评论(0) 推荐(3)