摘要：
数论分块学习笔记 性质 数论分块用于快速计算含有除法向下取整的和式，即形如 \(\sum_{i=1}^nf(i)g(\lfloor\frac{n}{i}\rfloor)\) 的式子。当预处理出 \(f\) 的前缀和时，数论分块可以在 \(O(\sqrt{n})\) 的时间复杂度下计算上述和式的值。 阅读全文
摘要：
莫比乌斯反演学习笔记 前言 之前学了一遍，只学了朴素的莫比乌斯反演，现在第二次面对不知道能否有所长进。 性质 莫比乌斯反演是数论中的重要内容。对于一些函数 \(f(n)\)，如果难以直接求出它的值，但容易求得其倍数和或约数和 \(g(n)\)，那么可以通过莫比乌斯函数反演简化运算，从而求得 \(f( 阅读全文