摘要：
K:K维 D:dimension 维度 网上没找到KDtree在OI和c++方面的详解(可能大佬们都觉得这玩意太简单懒得写？)，累死个人.jpg KDTree相当于多维的线段树 ##算法流程 我们要构建一颗二叉树。 信息有多维的时候，每往下一层就换一维进行统计。 第一层：先竖着切过(7,2) 第二层 阅读全文
摘要：
##前置芝士 基础二分+基础DP ##算法流程 wqs二分是一个神奇的东西，经常用来把限制条件转化为二分来降低时间复杂度。 常见类型：在满足A物品**强制恰好选择了m个**情况下总价值最大 如果不考虑 **强制恰好选择了m个** 这个条件，我们只考虑总价值最大，我们能够得到一个时间复杂度比较优秀的算 阅读全文
摘要：
KDtree模板题 不会的看这里 本题离线的话就是裸的cdq分治 强制在线那就按维分割，加入新点的话类似于建树过程,同时记录一下点的范围，以便询问的时候好剪枝 为了防止出题人毒瘤(比如让你建的树成了一条链)，你可以每过一段时间重构一下这棵树。 代码虽长，但很好写 #include<algorithm 阅读全文