2019年1月31日
BZOJ5465 : [APIO 2018] 选圆圈
摘要： 假设最大的圆半径为$R$，以$2R$为大小将地图划分为一个个格子，那么每个圆只需要检查圆心在附近$9$个格子内部的所有圆。 在当前圆的半径不足$\frac{R}{2}$时重构网格，那么最多重构$O(\log R)$次，且每个圆最多被检查常数次。 时间复杂度$O(n\log n\log R)$，利用H 阅读全文
posted @ 2019-01-31 00:02 Claris 阅读(1165) 评论(2) 推荐(3) 编辑