lifehappy

未归档

每日一题(2) 题解(78)

/ 注册

全部文章 / 未归档（共1篇）

min_25推导及例题总结

min_25 筛一个亚线性筛，复杂度大概是。使用求前缀和，有两个基本特征：① 积性函数，② 满足质数点为多项式。算法思路给定，设为一个积性函数，质数点为多项式，求。先求出内的所有质数，以及。求出，为第个质因子。我们设，质数或者最小质因子大于的值之和。考虑从推到，我们也就是...

2021-03-23

2 876