摘要： 
接卷积 杜教筛 ~~为了改模拟考试题被迫学的~~ 参考这篇blog 设有积性函数 $f(x)$, 求 $ \sum\limits_{i = 1}^ n {f(x)} $。 当数据范围太大(如[1, 1e9])时无法直接计算，要考虑使用复杂度小于先线性的做法。 我们想到数论分块，但大多数时候无法直接使 阅读全文
接卷积 杜教筛 ~~为了改模拟考试题被迫学的~~ 参考这篇blog 设有积性函数 $f(x)$, 求 $ \sum\limits_{i = 1}^ n {f(x)} $。 当数据范围太大(如[1, 1e9])时无法直接计算，要考虑使用复杂度小于先线性的做法。 我们想到数论分块，但大多数时候无法直接使 阅读全文