Min_25 筛 yyb好神仙啊 干什么用的 可以在\(O(\frac{n^{\frac 34}}{\log n})\)的时间内求积性函数\(f(x)\)的前缀和。 别问我为什么是这个复杂度 ...

Min_25 筛这个东西，完全理解花了我很长的时间，所以写点东西来记录一些自己的理解。 它能做什么 对于某个数论函数 \(f\)，如果满足以下几个条件，那么它就可以用 Min_25 筛来快速求出这 ...

前言 本篇文章中使用的字母\(p\)，指\(\text{任意的} p \in \text{素数集合}\) 应用场景 若函数\(f(x)\)满足， \(f(x)\)是积性函数 \(f( ...

//#include <bits/stdc++.h> #include <cstdio> #include ...