starusc

摘要： min_25筛 求$ans=\sum_^nf(i),n\in[1,1e10]$ 满足： $f(p)$是关于p的多项式 $f(p^c)$快速求得（通常是$O(1)$） $f(n)$为积性函数 时间复杂度$O(\frac{n^{\frac34}})$ 预处理 \[ g(n,j)=\sum_{i=1}^n 阅读全文