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