摘要：简介 Min_25筛~~据说~~可以在$O(\frac{n^{\frac{3}{4}}}{logn})$处理出含有以下性质的函数f的前缀和: 1.$f(ab)=f(a)f(b)$，即f是一个积性函数 2.$f(p^k)$可以快速计算。 PS:本文没有关于复杂度的证明。。。 预处理 首先要预处理两个东 阅读全文

摘要："题目链接" problem 给出一个$n,n include include include include include include include include using namespace std; typedef long long ll; const int N = 50001 阅读全文