2024年1月21日
<学习笔记> 杜教筛
摘要： 杜教筛 处理数论函数的前缀和问题，可以在低于线性的复杂度里求出 \(S(n)=\sum_{i=1}^{n} f(i)\)。 对于任意一个数论函数 \(g\)，必须满足 ： \[\sum_{i=1}^{n}(f*g)(i)=\sum_{i=1}^{n} \sum_{d \mid i} g(d)*d(\ 阅读全文
posted @ 2024-01-21 19:45 _bloss 阅读(37) 评论(0) 推荐(3)