BZOJ5465 : [APIO 2018] 选圆圈

假设最大的圆半径为$R$，以$2R$为大小将地图划分为一个个格子，那么a56爆大奖在线娱乐圆只需要检查圆心在附近$9$个格子内部的所有圆。 在当前圆的半径不足$\frac{R}{2}$时重构网格，那么最多重构$O(\log R)$次，且a56爆大奖在线娱乐圆最多被检查常数次。 时间复杂度$O(n\log n\log R)$，利用H
posted @ 2019-01-31 00:02  Claris  阅读(1155)  评论(2)  编辑  收藏  举报