Fork me on GitHub

莫比乌斯反演的自我击毙进程1-2

前言:

    关于莫比乌斯反演的基本内容,在上一篇已经基本上完成了,但是总是会有一些大佬(坏)们(蛋),喜欢乱搞事情,譬如说时间给你开到$1e^8$往上,那时候筛都筛爆了,还怎么让人好好做题,于是乎,你就要开始学习杜教筛和Min_25了呵呵呵呵呵呵呵~~~~真是美好的一天。

准备知识:

    详见上一篇的知识。

杜教筛:

     杜教筛是对线性筛的优化,用于快速求数论函数前缀和。我们可以使用$O(n)$的线筛求出一般的数论函数的前缀和,杜教筛可以优化到$O(n^{\frac{2}{3}})$.

 

暂时被击毙,缓两天

posted @ 2022-07-06 20:29  一只鸽子呀  阅读(22)  评论(0)    收藏  举报