今天没有做题 象征性地写一个反演心得

 

首先给几个带劲的博客

首先前提知识 整除分块 ：http://www.cnblogs.com/peng-ym/p/8661118.html

 

https://www.luogu.org/blog/An-Amazing-Blog/mu-bi-wu-si-fan-yan-ji-ge-ji-miao-di-dong-xi

http://www.cnblogs.com/peng-ym/p/8647856.html

莫比乌斯反演

多用于优化时间复杂度 sqrt(n)

主要记住 sigma( u(d) ) =[n==1] (d|n) 意思是仅当 n==1的时候 原式子等于 1 其余时候等于 0

 解题方向通常是让最后面的变成 成立问题 对应的就是1 所以可以转化为 u(1)=1 最后把这个枚举提前