摘要:模板题 "洛谷P4213 【模板】杜教筛(Sum)" 前置知识 "常见积性函数的特性" 杜教筛 杜教筛就是在非线性时间内求出积性函数前缀和的一种算法 现在要求$S(n)=\sum\limits_{i=1}^nf(i)$的值 其中f(i)是积性函数,n很大以至于O(n)并不能通过 考虑一个积性函数$g 阅读全文
posted @ 2019-05-10 11:28 The_KOG 阅读 (32) 评论 (0) 编辑