目录

• 前言
• • 参考资料
• 莫比乌斯反演
• • 预备知识：整数分块（感觉就是一个思想）
  • • 总结
  • 莫比乌斯函数 μ \mu μ（数论函数也可以视作一个数列）
  • • 总结
  • 莫比乌斯反演
  • 题目训练

前言

参考资料

1. peng-ym-莫比乌斯反演

莫比乌斯反演

预备知识：整数分块（感觉就是一个思想）

1. 参考博客：peng-ym-整除分块
   

总结

1. 一般形式： ∑ i = 1 n [ n / i ] \sum_{i=1}^{n}[n/i] ∑i=1n​[n/i]
2. 过程：r=n/(n/l)，然后不断枚举l，求得r，[l,r]部分的值是一样的，不必遍历，直接得到长度*数。
3. 复杂度：由 O ( n ) O(n) O(n)变为 O ( n ) O(\sqrt{n}) O(n ​)

莫比乌斯函数 μ \mu μ（数论函数也可以视作一个数列）

总结

1. 定义：很重要
2. 性质1：很重要
3. 性质2还需要回顾以下欧拉函数才行。

莫比乌斯反演

题目训练

标签：总结,函数,分块,乌斯,反演,莫比
来源： https://blog.csdn.net/I_have_a_world/article/details/120348445