随笔分类 -  uoj

洛谷P4631/uoj415/loj2586 [APIO2018] Circle selection 选圆圈
摘要：考虑和一个圆有交集的圆，是平面上的一块区域，所以我们考虑用 $KDtree$ 维护。 两个圆相交的条件 $\displaystyle (X_i X_j)^2+(Y_i Y_j)^2 \leqslant (R_i+R_j)^2$ 考虑怎么剪枝，直接维护 $X,Y,R$ 的话不好维护。我们知道圆 $i$ 阅读全文
posted @ 2020-04-03 17:02 wljss 阅读(168) 评论(0) 推荐(0)