摘要：
传送门 平面最近点对模型 给出平面上n个点，找出其中一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的 分治法求 $g(i,j)$就是求区间[i + 1, j]的区间的值，也就是前缀和表示$sum[j] - sum[i]$ 那么转换为$(j - i) ^ 2 + (sum[j] - 阅读全文
摘要：
分块个数就是交点个数 + 1 那么找到交点个数即可 我们把每一个up或者down看成区间修改，然后对于left或者right看成单点查询 也就是说，每一个up和down进行区间修改 + 1，然后对于每一个left和right进行单点查询，查看交点个数即可 比如这个图，把1 1 U这个当成区间修改，把 阅读全文