2020年8月19日
LOJ-2586 APIO2018 选圆圈
摘要： Description 给定平面上的 \(n\) 个圆，用三个参数 \((x, y, R)\) 表示圆心坐标和半径。 每次选取最大的一个尚未被删除的圆删除，并同时删除所有与其相切或相交的圆。 最后输出每个圆分别是被那个圆所删除的。 Hint \(1\le n\le 3\times 10^5\) \( 阅读全文
posted @ 2020-08-19 12:29 -Wallace- 阅读(491) 评论(0) 推荐(0) 编辑