摘要：题面 自己去$LOJ$上找 Sol 直接排序然后$KDTree$查询 然后发现$TLE$了 然后把点旋转一下，就过了。。 cpp include define IL inline define RG register define Fill(a, b) memset(a, b, sizeof(a)) 阅读全文

摘要：题面 "Bzoj" Sol 维护一个小根堆，初始里面放$2 k$个元素(因为点对可能算两遍) 每个点$KDTree$暴力查询是否有与这个点距离大于堆顶的，替换堆顶就好了 include define IL inline define RG register define Fill(a, b) mem 阅读全文

摘要：题面 "传送门" KDTree 大概就是一个分割$k$维空间的数据结构，二叉树 建立：每层选取一维为关键字，把中间的点拿出来，递归左右，有个$STL$函数nth_element可以用一下 维护：维护当前这个点的子树的每一维的最大值和最小值，相当于维护了个高维矩形 查询：直接遍历一棵树是$O(n)$的 阅读全文