首页 > Sum of a Function
开通博客写题解
头像 cyzh
发表于 2021-07-20 18:37:59
题意：定义f(x)= x的最小质因子，求f[s...e]前k小的和，k<=0.9*(e-s+1)。即求 S -- E之间的 k个最小质因子思路：k个最小的和？ 又题目给出E - S > k, 也就是说比较大的最小质因子求不求无所谓！理所当然的想一下因为S - E是连续的S - E之间是不 展开全文
去ta的博客 赞 (14) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”