2019年6月25日
min25筛学习笔记
摘要： min25筛简介：用来求积性函数F(x)前缀和的，复杂度O(n0.75/logn)，大概能求n<=1010。 记一个数x的最小质因子为R(x)，所以当x不为质数时，R(x)<=√x这是废话。 首先求所有质数的F(x)和，下设g(i,j)=ΣF(x)，其中2<=x<=i，且x为质数或R(x)>pri[ 阅读全文
posted @ 2019-06-25 17:51 hfctf0210 阅读(224) 评论(0) 推荐(0)