@铃悬 https://lx-2003.blog.luogu.org/dujiao-sieve
感谢投稿,已经加入候选队列
另:有一些小问题
例题1中:Sφ(n)=∑i=1nφ(n)S_{\varphi}(n)=\sum_{i=1}^n \varphi(n)Sφ(n)=∑i=1nφ(n)
该题代码里:return S1[maxn](真的AC了吗
return S1[maxn]
还有一些地方无法显示,是latex写错了吗
还有,把那个“点乘”的定义提到上面去(找半天才发现...)
@ACの666 感谢投稿,因为数学神已经投了杜教筛,所以不再收杜教筛了...