P7883 平面最近点对（加强加强版） 题解
发布于 2021-10-06
题意 题目链接。 给定 $n$ 个二维欧几里得平面上的点 $p_1, p_2, \dots, p_n$，请输出距离最近的两个点的距 …
分治
P7339 『MdOI R4』Kotori 题解
发布于 2021-03-11
题目链接 解析 题意就不多阐述了，看原题就够了。个人觉得这是一道练归并排序性质的好题（虽然动规/堆维护等方法似乎也可行，但我认为最 …
月流华 岁遗沙 万古吴钩出玉匣
月流华 岁遗沙 万古吴钩出玉匣
题意 题目链接。 给定 $n$ 个二维欧几里得平面上的点 $p_1, p_2, \dots, p_n$，请输出距离最近的两个点的距 …
题目链接 解析 题意就不多阐述了，看原题就够了。个人觉得这是一道练归并排序性质的好题（虽然动规/堆维护等方法似乎也可行，但我认为最 …