P5525 [Ynoi2012] WC2016 充满了失望
题目描述
在平面直角坐标系中,
给 $n$ 个点,这 $n$ 个点是可达的,如果点 $A,B$ 可达则线段 $AB$ 上的点均可达。
给 $m$ 个圆,问有哪些圆满足圆内任意点都是可达的。
输入格式
无
输出格式
无
说明/提示
Idea:ccz181078,Solution:ccz181078,Code:ccz181078,Data:ccz181078
样例解释:
红色的点为样例中给出的点,橙色的圆表示答案为 `1` 的询问,蓝色的圆表示答案为 `0` 的询问。

$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$ 时,答案不发生变化。