275307894a

摘要： 题面传送门 容易写出表达式：\((y_i-z_i)^2+x_i\leq r_i^2\) 拆开来得到$-2y_iz_i+x_i2+y_i2\leq r_i2-z_i2$ 可以将每个点看成$y=-2y_ix+x_i2+y_i2$的这么一条直线，那么就是要求$(z_i,r_i2-z_i2)$下方的直线条数 阅读全文

摘要： 题面传送门 没有观察到可以决策单调性因此写了个巨大复杂度的线段树做法。 首先考虑如何计算$c(l,r)\(，可以直接枚举\)\gcd$得到$c(l,r)=\sum\limits_{d=l}{r}{\sum\limits_{i=1}{\frac{r}{d}}{\phi(i)}}$ 然后观察可以发现当$ 阅读全文