2016年7月28日
分治法求最近点对
摘要： 前面两份代码其实并不是真的nlogn级别的，因为在合并时枚举的点的个数并不是6个点，真正的分治法只需枚举六个点就可以。所以前两份代码容易被卡时间！！！这是我在比赛时wa了21发得到的血的教训！！！ 阅读全文
posted @ 2016-07-28 14:48 weeping 阅读(2709) 评论(3) 推荐(0) 编辑