http://poj.org/problem?id=2187
题意:老题了,求平面内最远点对(让本渣默默想到了悲剧的AHOI2012……)
分析:
nlogn的凸包+旋转卡壳
附:http://www.cppblog.com/staryjy/archive/2009/11/19/101412.html 旋转卡壳的
2023-08-21 13:42:58
http://poj.org/problem?id=2187
题意:老题了,求平面内最远点对(让本渣默默想到了悲剧的AHOI2012……)
分析:
nlogn的凸包+旋转卡壳
附:http://www.cppblog.com/staryjy/archive/2009/11/19/101412.html 旋转卡壳的