摘要：
K:K维 D:dimension 维度 网上没找到KDtree在OI和c++方面的详解(可能大佬们都觉得这玩意太简单懒得写？)，累死个人.jpg KDTree相当于多维的线段树 ##算法流程 我们要构建一颗二叉树。 信息有多维的时候，每往下一层就换一维进行统计。 第一层：先竖着切过(7,2) 第二层 阅读全文
posted @ 2021-07-18 18:26
wljss
阅读(1348)
评论(0)
推荐(1)
摘要：
前置芝士 基础二分+基础DP 算法流程 wqs二分是一个神奇的东西，经常用来把限制条件转化为二分来降低时间复杂度。 直接来道题比啥都清楚。P2619 [国家集训队]Tree I 常见类型：就像上面这道题一样， 在满足Y物品强制恰好选择了m个情况下总价值最大 如果题目没有 强制恰好选择了m个 这个条件 阅读全文
posted @ 2021-07-18 18:11
wljss
阅读(238)
评论(0)
推荐(0)
摘要：
KDtree模板题 不会的看这里 本题离线的话就是裸的cdq分治 强制在线那就按维分割，加入新点的话类似于建树过程,同时记录一下点的范围，以便询问的时候好剪枝 为了防止出题人毒瘤(比如让你建的树成了一条链)，你可以每过一段时间重构一下这棵树。 代码虽长，但很好写 #include<algorithm 阅读全文
posted @ 2021-07-18 17:04
wljss
阅读(99)
评论(0)
推荐(0)
浙公网安备 33010602011771号