摘要：
题解: 求一个点第K远的点对我们可以通过KDtree+堆来维护 即可 这题查询的是所有点对中的第K远 所以我们考虑边加入点 边维护堆即可 4520: [Cqoi2016]K远点对 Description 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 已知平面内 N 个点的坐标，求欧氏距 阅读全文
摘要：
题解: 根据题面公式将题目转化成二维平面问题 可持久话不是真的可持久化 只需要将以前修改的点一并放在二维平面中即可 然后问题转化为求二维平面斜正方形里面包含的节点数 然而斜正方形往下搜的复杂度会退化到n^2 所以我们考虑将坐标系旋转一下 然后查询正方形内的节点个数 (挂价函数写挂了 一直WA 气气~ 阅读全文
摘要：
题解:KDtree模板题 估价函数决策最右两边即可 1941: [Sdoi2010]Hide and Seek Description 小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加 阅读全文