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