min25_sum

関数 · Min_25 篩：乗法的関数の累積和を $O(N^{3/4} / \log N)$ で計算する

template <class T, class Fpe>
T min25_sum(long long n, std::vector<Min25Term<T>> terms, Fpe fpe);

概要

Min_25 篩で $S(N) = \sum_{i=1}^{N} f(i)$ を計算する（型推論用ヘルパ）

計算量

• $O(N^{3/4}/\log N)$

関連項目

• Min25Term — $f(p)$ の素数項 $\mathrm{coef} \cdot p^{\mathrm{pw}}$ を表す
• Min25Sieve — Min_25 篩：乗法的関数の累積和を $O(N^{3/4} / \log N)$ で計算する