2023年3月26日
CF546D
摘要： Solution 容易发现答案就是 $[b+1,a]$ 所有数的质因子个数和。 考虑到多次询问，首先预处理出前缀质因子个数和，询问时直接输出 $sum_b-sum_a$ 即可。 如何快速对一个数 $x$ 分解质因子，首先我们可以进行一遍线性筛，因为每个合数只会被它最小质因子筛，于是可以处理出 $f_ 阅读全文
posted @ 2023-03-26 15:43 Epoch_L 阅读(12) 评论(0) 推荐(0) 编辑