关于数论分块的两种写法

P3935 Calculating

这题中r的最大值就是x吧,所以才不会越界,其他题就不一定了
by Eddy2008 @ 2022-07-07 17:58:02


@[Xiaohuba](/user/356003) 就数论分块一般求的是$\sum_{i=1}^{n} \lfloor \frac{m}{i} \rfloor$ n=m时不用考虑越界,n!=m时要考虑。这题n=m,所以不用
by Eddy2008 @ 2022-07-07 18:09:22


@[Eddy2008](/user/291915) 好的,谢谢!
by Moeebius @ 2022-07-07 18:14:33


|