HDU 4631 Sad Love Story(离线思想、分治)

题意: $N\le 5\times 10^5,给定二维平面上N个点,定义距离为欧氏距离的平方$$挨个加入每个点,对于i>1的所有点,求[1,i]的最近点对距离,输出这些距离和$     Read more
TaoSama's avatar
TaoSama Mar 23, 2016

平面最近点对问题

问题简述 $给定二维平面上N个点,定义距离为欧氏距离$$对于N个点组成的所有点对(i, j),i\ne j, i, j\in[1,N]$$求最小的(i,j)点对距离$     Read more
TaoSama's avatar
TaoSama Mar 23, 2016