2024年1月21日
<学习笔记> 杜教筛
摘要： 杜教筛 处理数论函数的前缀和问题，可以在低于线性的复杂度里求出 S(n)=∑i=1nf(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 阅读(30) 评论(0) 推荐(3) 编辑
点击右上角即可分享
微信分享提示
more_horiz
keyboard_arrow_up dark_mode palette
选择主题