摘要：
[HAOI2011]Problem b 一句话题面： 求： 首先对问题进行简化： 这实际上就是POI2007ZAP—Queries 设： 则可以发现 且： 进行莫比乌斯反演 设 则有： 则对于简化问题有答案公式如上 由于后半部分(F(Tk))可以进行整除分块，因此总体时间复杂度为(√n) 回到实际问 阅读全文
摘要：
莫比乌斯反演 积性函数：对于函数f，如果有质数p,q,使得f(p)f(q)=f(pq),则函数f为积性函数 设积性函数f，有和函数 显然，F由f决定，这种关系是否可以反过来？ F(1)=f(1)F(1)=f(1) F(2)=f(1)+f(2)F(2)=f(1)+f(2) F(3)=f(1)+f(3) 阅读全文