摘要：第一次打$min_25$筛，所以写一写 做法 就是穿了件肥肥的衣服~，等价于这个： $$\frac{1}{2}(\sum\limits_{i=1}^n \sigma^2(i) \sum\limits_{i=1}^n \sigma(i))$$ 后面那个分块一下就好了（不会有人学傻了去筛吧。。。） 看前 阅读全文

摘要：作用 前提：一个积性函数$F(i)$，要求$F(P^k),P\in prime$可以快速计算 实现$O(\frac{n^{\frac{3}{4}}}{logn})$：$\sum\limits_{i=1}^nF(i)$ 做法 为了简便运算，定义$min_i(P)$为$i$的最小质因子 定义$g(n,j 阅读全文