• 2024-11-0820241014 算阶第一章补题
    20241014算阶第一章补题袭击可以转化为平面最近点对问题,考虑如何求解。维护一个set存储有可能更新答案的点并以\(y\)为第一关键字。将所有点按\(x\)排序,从左到右考虑,将横坐标与当前点的差大于已求出的答案的点删除,在set中二分出纵坐标与当前点差不超过当前答案的点,那