Add （积性）函数求和专题

页面英文名

No response

我希望能添加的内容是

目前初等数论里从杜教筛开始以「筛」字结尾的页面，以及 zky 2024 年集训队论文等，所要解决的问题实际上是亚线性的（积性）函数求和问题，这类方法的数量足够开一个新专题了，可以考虑整理一下。

大致的大纲：

• Dirichlet 卷积与 Dirichlet hyperbola method
• 杜教筛
• Powerful number 筛
• Min_25 筛
• 洲阁筛
• Zhu Zhenting (朱震霆)’s method
• Zhou Kangyang (周康阳)’s method

我了解到的相关参考资料有

• https://github.com/yosupo06/library-checker-problems/issues/1118
• https://github.com/enkerewpo/OI-Public-Library/blob/master/IOI%E4%B8%AD%E5%9B%BD%E5%9B%BD%E5%AE%B6%E5%80%99%E9%80%89%E9%98%9F%E8%AE%BA%E6%96%87/%E5%9B%BD%E5%AE%B6%E9%9B%86%E8%AE%AD%E9%98%9F2024%E8%AE%BA%E6%96%87%E9%9B%86.pdf
• https://codeforces.com/blog/entry/117635
• https://atcoder.jp/contests/abc370/editorial/10899
• https://en.wikipedia.org/wiki/Dirichlet_hyperbola_method