2020年10月31日
《杜教筛》
摘要： 杜教筛：算是筛法里特别实用的一个算法吧，复杂度是亚线性。 前置知识： 积性函数：对于函数f,如果满足f[1] = 1,且当p,q互质时，满足f[p * q] = f[p] * f[q]，那么这个函数即为积性函数。 当p,q不互质时都满足f[p * q] = f[p] * f[q]，那么这个函数即为完 阅读全文
posted @ 2020-10-31 07:14 levill 阅读(234) 评论(0) 推荐(0) 编辑