Ruthenium

摘要： 题意 给定$n$个平面上的点$p_1,p_2,...,p_n$,输出距离最近的点之间的距离。\(n\le 4\times10^5\) 解析 将所有点按照$x$坐标排序，记$solve(l, r)\(为\)[l，r]$内的距离最近的点的距离。令$mid = [\frac{l+r}{2}]$,将点分为两 阅读全文