摘要: 先来一道水题 求Σi=1nμ(i) n<=1e5 我会暴力!! n<=1e7我会线性筛!! n<=1e9我……WCNM!! 众所周知,线性筛它死了 这个时候,我们的杜教筛大哥走了过来,说:让我来! 杜教筛是干什么用的呢?是用来求积性函数前缀和的 时间复杂度O(n^(2/3))我们假设有一个积性函数f 阅读全文
posted @ 2019-06-26 15:51 david_alwal 阅读(249) 评论(2) 推荐(1) 编辑