我早就说过了,我特别弱。最近在看数论，更加坚定了我的这种信念。
mobius反演真的很强！
积性函数总是那么迷人。
请看上式，最左边约是O（nlogn）的，然后拆开，分类划一划，变成了O（n）的，但是因为一个神奇的性质，O（四群人体[注]（n））即可完成。
若i<=n，则n/i=n/(n/(n/i))，n/i≠n/(n/(n/i)+1)。此处为整除，看似很有道理，但其正确性并非显然。反正我是不会证。
还有，若n是完全平方数，则断层点为2*sqrt(n)-1，反正我是不会证。
[注]：“四群人体”≈“sqrt”