题目：link

首先距离的平方 $=x_i^2+y_i^2+z_j^2-2y_iz_j\le R_j^2$

执行以下操作：

$R_j\gets R_j^2-z_j^2$

$x_i\gets x_i^2+y_i^2$

$y_i\gets 2y_i$

则问题变为对于一个特定的 $i$ 求有多少个 $j$ 满足 $x_j-z_iy_j\le R_i$ ，考虑随着 $z_i$ 的增大动态排序 $x_j-z_iy_j$ 。

直接解出 $x_i-ty_i\le x_j-ty_j$ 对于 $t$ 的范围，约定 $y_i\ge y_j$ ，事先按照 $y$ 为第一关键字， $x$ 为第二关键字排序。

离散化 $z$ ，对于每个斜率值解出第一个 $\ge$ 它的 $z$ 值和位置，可以把整个长为 $2\times 10^9$ 的序列进行分块，块内无 $z$ 则预处理，否则二分查找，复杂度是对的。