2024年4月13日
杜教筛学习笔记
摘要： 杜教筛学习笔记 杜教筛被用于求解某一数论函数 \(f\) 的前缀和，即对于形如 \(S(n)=\sum_{i=1}^nf(i)\) 形式的函数 \(S\)，杜教筛能够在小于线性复杂度的复杂度内求解。 算法思想 尝试构造一个函数 \(S\) 的递推式。选择一个数论函数 \(g\)，那么根据狄利克雷卷积 阅读全文
posted @ 2024-04-13 09:07 DycIsMyName 阅读(9) 评论(0) 推荐(0) 编辑