摘要: 简介 Min_25筛~~据说~~可以在$O(\frac{n^{\frac{3}{4}}}{logn})$处理出含有以下性质的函数f的前缀和: 1.$f(ab)=f(a)f(b)$,即f是一个积性函数 2.$f(p^k)$可以快速计算。 PS:本文没有关于复杂度的证明。。。 预处理 首先要预处理两个东 阅读全文
posted @ 2019-12-25 22:00 wxyww 阅读(406) 评论(0) 推荐(1) 编辑
摘要: "题目链接" problem 给出一个$n,n include include include include include include include include using namespace std; typedef long long ll; const int N = 50001 阅读全文
posted @ 2019-12-25 21:50 wxyww 阅读(243) 评论(0) 推荐(0) 编辑