摘要：
前置要求 "从基础数论函数说起1：整除分块、数论函数、狄利克雷卷积" 杜教筛 一部分数论题会问一个数论函数的前缀和，不妨令其为 $S(n)=\sum\limits_{i=1}^n f(i)$ 。有时直接求会比较困难。 杜教筛是通过构建一个函数 $g$ ， $f g$ 的前缀和能快速（ $O(1)$ 阅读全文
摘要：
[TOC] 本文内容：整除分块、几种常见的数论函数和狄利克雷卷积。 整除分块 在数论相关的题中，常常会遇到带有 $\lfloor\frac{n}{i}\rfloor$ 求和的式子。而考虑到有很多 $i$ ，它们的 $\lfloor\frac{n}{i}\rfloor$ 都是一样的（最多 $\lflo 阅读全文