blogs

約數線篩

約數埃篩：

vector<int> ys[500010]; void shaiys() {for(int i=1;i<=maxx;i++)for(int j=1;i*j<=maxx;j++)ys[i*j].push_back(i); }

?莫比烏斯函數埃篩：

void shai() {u[1]=1;for(int i=1;i<=maxx;i++)for(int j=2*i;j<=maxx;j+=i)u[j]-=u[i]; }

?

轉載于:https://www.cnblogs.com/Al-Ca/p/11357183.html

總結

以上是生活随笔為你收集整理的积性函数与线性筛(还不会)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。