-
42025-9
P54's Solution
根据 CSP-S1 2023 阅读程序 B 篇，我们可以分别计算 $1 \sim r$ 成为因数的次数再求和，这种算法只需要计算 $r$ 次。上个整除分块就能做到 $O(\sqrt{r})$ 了。- 190 次浏览
- 2025-9-4 21:59:42
- 1
根据 CSP-S1 2023 阅读程序 B 篇，我们可以分别计算 $1 \sim r$ 成为因数的次数再求和，这种算法只需要计算 $r$ 次。上个整除分块就能做到 $O(\sqrt{r})$ 了。