转载请注明出处：http://blog.youkuaiyun.com/vmurder/article/details/42913023
题解：很经典的分治计算几何模型。
我们对点的x坐标排序，然后进行分治，同时分治完了还需要求两边的互相影响。
一、在左边取两个点，右边一个。
二、在右边取两个点，左边一个。
这个时候我们可以对左右两边的点再分别按照y值排序，
当然，因为已经出来了一个比较优的ans，
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
