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