HDU 4631 Sad Love Story（离线思想、分治）
题意： $N\le 5\times 10^5，给定二维平面上N个点，定义距离为欧氏距离的平方$$挨个加入每个点，对于i>1的所有点，求[1,i]的最近点对距离，输出这些距离和$
Read more
TaoSama
Mar 23, 2016
思维
,
分治
平面最近点对问题
问题简述 $给定二维平面上N个点，定义距离为欧氏距离$$对于N个点组成的所有点对(i, j)，i\ne j, i, j\in[1,N]$$求最小的(i,j)点对距离$
Read more
TaoSama
Mar 23, 2016
小结
