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