Processing math: 100%

随笔分类 -  数据结构——分块

hdu 1007 Quoit Design 题解
摘要："原题地址" 题目大意 查询平面内最近点对的距离，输出距离的一半。 暴力做法 枚举每一个点对的距离直接判断，时间复杂度是 O(n2)，对于这题来说会超时。 那么我们考虑去优化这一个过程，我们在求距离的过程中其实有很多的计算是没有必要的，比如已经有一个暂时的最小值 d，如果有 $ d 阅读全文
posted @ 2019-09-16 16:20 End_donkey 阅读(241) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示