cyzh

分类

题解(1)

/ 注册

TA的专栏 0篇文章 0人订阅

0篇文章 0人学习

全部文章（共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 655