P5525 [Ynoi2012] WC2016 充满了失望

题目描述

在平面直角坐标系中, 给 $n$ 个点,这 $n$ 个点是可达的,如果点 $A,B$ 可达则线段 $AB$ 上的点均可达。 给 $m$ 个圆,问有哪些圆满足圆内任意点都是可达的。

输入格式

输出格式

说明/提示

Idea:ccz181078,Solution:ccz181078,Code:ccz181078,Data:ccz181078 样例解释: 红色的点为样例中给出的点,橙色的圆表示答案为 `1` 的询问,蓝色的圆表示答案为 `0` 的询问。 ![](https://cdn.luogu.com.cn/upload/image_hosting/2hsha1je.png) $1\leq n,m\leq 5\times 10^5$,$1\leq R_i\leq 10^6$,$-10^6\leq x_i,y_i,X_i,Y_i\leq 10^6$,$\sum n\leq 5\times 10^5$,$\sum m\leq 5\times 10^5$。 保证当 $R_i$ 变化不超过 $1$ 时,答案不发生变化。