LOJ 2586 「APIO2018」选圆圈——KD树
摘要:
题目:https://loj.ac/problem/2586 只会 19 分的暴力。 y 都相等,仍然按直径从大到小做。如果当前圆没有被删除,那么用线段树把 [ x-r , x+r ] 都打上它的标记。 看当前圆有没有被删除,只要看 x-r 和 x+r 两个位置上的标记就行了。因为被删除的话当前圆的 阅读全文
posted @ 2019-04-12 22:15 Narh 阅读(245) 评论(0) 推荐(0) 编辑