摘要：
解：显然f那个式子可以反演一波，然后再推一波，最后出来了这个...... 其中M是莫比乌斯函数的前缀和。虽然看起来能算...感觉很毒瘤，复杂度也不会。 正解：杜教筛的套路是对一个卷函数求前缀和，然后拆开。 于是我们直接对(i2 - 3i + 2)求前缀和，之后就是一个很普通的杜教筛式子了...... 阅读全文
摘要：
参考资料。 先讲几个水一点的式子热身。 求1~n每个数的约数和。 先把约数和函数拆开，然后把枚举的d提前，考虑每个d被枚举了多少次。显然d的倍数会枚举到d，所以每个d就被枚举了1~n中d的倍数次，也就是(n/d)次。 后面那个式子可以对(n/d)分块，乘上一段区间的和。复杂度sqrt(n) 上式的简 阅读全文
