[SPOJ]DIVCNT3
别人写的讲得挺好的博客洲阁筛,一种快速求积性函数前缀和的算法求$\sum\limits_{i=1}^nF(i)$,其中$F(x)$是积性函数,并且$F(p^c)$是关于$p$的低阶多项式我们把$1\cdots n$的所有数按是否有$\gt\sqrt n$的质因子分类,那么$\sum\limits_{i=1}^nF(i)=\sum\limits_{\substack{1\leq i\...