2021年12月8日
Acwing 119 (平面最近点对模板)
摘要： \(updata : 2021.12.8\) \(sol :\) 大概来讲就是对于区间 \([l,r]\) 的最近点对的距离$dis$ , 就是 dis = min( dis_[l , mid] , dis_[mid+1 , r] ) , 还有要考虑横跨两个子区间的点 , 可以证明在这种情况下可能会 阅读全文
posted @ 2021-12-08 21:05 xqy2003 阅读(56) 评论(0) 推荐(0)