cyzh
cyzh
全部文章
题解
归档
标签
去牛客网
登录
/
注册
cyzh的博客
全部文章
/ 题解
（共1篇）
我看你完全是不懂试除法欸，你想懂，来，这里有好康的
题意：定义f(x)= x的最小质因子，求f[s...e]前k小的和，k<=0.9*(e-s+1)。即求 S -- E之间的 k个最小质因子思路：k个最小的和？ 又题目给出E - S > k, 也就是说比较大的最小质因子求不求无所谓！理所当然的想一下因为S - E是连续的S - E之间是不...
2021-07-20
14
674
牛客博客，记录你的成长
京公网安备 11010502036488号