随笔分类 - 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$
阅读全文
摘要:浅谈$K D$ $Tree$: "https://www.cnblogs.com/AKMer/p/10387266.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=4605" 在写此题之余,我在某东上买了一箱$24$瓶装的崂山白花
阅读全文
摘要:浅谈$K D$ $Tree$ 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=4255" 莫队加$kd$ $tree$,直接用链加的方式动态删除和插入某个点,对于每个点维护子树内$cnt$。加上剪枝复杂度较为优越。 时间复杂度:$O(
阅读全文
摘要:浅谈$K D$ $Tree$: "https://www.cnblogs.com/AKMer/p/10387266.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=3489" 主席树套主席树写法: "https://www.cnb
阅读全文
摘要:浅谈$K D\ Tree$: "https://www.cnblogs.com/AKMer/p/10387266.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=4130" 这题跟 "$BZOJ4358:permu$" 一样。 不
阅读全文
摘要:浅谈$K D$ $Tree$: "https://www.cnblogs.com/AKMer/p/10387266.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=4358" 把询问当做一个个点,从小到大对于每个权值,在$K D$
阅读全文
摘要:浅谈$K D$ $Tree$: "https://www.cnblogs.com/AKMer/p/10387266.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=4066" 裸的强制在线插入点,像替罪羊树那样重建不平衡的子树即可
阅读全文
摘要:浅谈$K D$ $Tree$: "https://www.cnblogs.com/AKMer/p/10387266.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=4154" 每个节点看做是点$(dfn_i,dep_i)$,然后对
阅读全文
摘要:浅谈$K D$ $Tree$: "https://www.cnblogs.com/AKMer/p/10387266.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=4303" 把每个元素看成点$(i,a_i)$即可,然后裸的正交范
阅读全文
摘要:浅谈$K D$ $Tree$: "https://www.cnblogs.com/AKMer/p/10387266.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=2648" $K D$ $Tree$最近点查询裸题,注意先把所有点
阅读全文
摘要:初步认识$K D$ $Tree$ $K D$ $Tree$是一种基于空间分割的二叉树形数据结构,一般用于高维信息检索。因为$OI$中很多问题都能转化为高维信息检索,所以$K D$ $Tree$的用途十分广泛。 $K D$ $Tree$树高严格为$logn$每一个结点都代表着一个高维信息点。每一棵子树
阅读全文