2018年11月28日
luogu P1429 平面最近点对
摘要： 传送门 调半个晚上...一个板子整这么慢 之前网上一直没看明白 今天终于完事了 首先分治很容易想到 这里按x分 考虑暴力的复杂度极限 就是所有的点到中线距离相等 可以看出上下相距很远的点显然不对 那么这个很远是什么呢 是不是大于当前答案d的都可以舍去.. 所以我们可以对于到中线的距离小于d的每个点找 阅读全文
posted @ 2018-11-28 20:03 白怀潇 阅读(191) 评论(0) 推荐(0) 编辑