比较神奇的数学题.首先你得听说过一个东西叫Mertens函数.于是你可以找到一篇论文.然后你发现它是英文的.试图理解了很久没有成功.

然后终于有人良心贴出了一个blog.这回懂辣开心ovo

其实就是那一个公式:F(n) = ∑一堆约数 + ∑k=2nF([n/k])

然后发现mu和phi的左边一堆都是可以O(1)算的辣.右边强行记搜可以做到O(n2/3)的辣.

然后手写个hash啥的就能跑得飞快的辣.