摘要: 题目 $n$次操作,每次加入一个以$(x,y)$为圆心,经过原点的圆,或者询问一个点是否在所有圆中(包括圆周)。$n\le 5\times 10^5$ 分析 这题有两种做法,可以直接推或者运用反演。 方法一 设一个圆的圆心为$(a,b)$, 一个询问点为$(x,y)$,那么$(x,y)$在圆内或圆周 阅读全文
posted @ 2017-08-02 14:44 permui 阅读(455) 评论(0) 推荐(0) 编辑