BZOJ2301 [HAOI2011]Problem b(莫比乌斯反演)-CSDN博客

网站介绍:文章浏览阅读535次。【题解】莫比乌斯反演:用容斥的思想:Ans( a那么对于转化后的每个询问:1设f(k)为答案,F(k)表示 1 F(k)=sigma( f(d) ) , k|d,又 F(k)=[n/k]*[m/k] => f(k)=sigma( mu(d/k)*F(d) ) , k|d =sigma( mu(d/k)*[n/d]*[m/d] ) , k|d_bzoj2301 [haoi2011]problem b