2020年9月5日
杜教筛算法
摘要： ### 0. 前言——什么是杜教筛？ 杜教筛是一种能在**低于线性**的时间复杂度内求出**积性函数**的前缀和。一般用来求 $\mu(i)$ 或 $\varphi(i)$ 的前缀和。 那么杜教筛有哪些用处呢？就拿一个我们再熟悉不过的问题。 求 $\sum\limits_{i=1}^n\sum\li 阅读全文
posted @ 2020-09-05 21:04 tzc_wk 阅读(230) 评论(3) 推荐(1)