莫比乌斯反演的自我击毙进程1-2
前言:
关于莫比乌斯反演的基本内容,在上一篇已经基本上完成了,但是总是会有一些大佬(坏)们(蛋),喜欢乱搞事情,譬如说时间给你开到$1e^8$往上,那时候筛都筛爆了,还怎么让人好好做题,于是乎,你就要开始学习杜教筛和Min_25了呵呵呵呵呵呵呵~~~~真是美好的一天。
准备知识:
详见上一篇的知识。
杜教筛:
杜教筛是对线性筛的优化,用于快速求数论函数前缀和。我们可以使用$O(n)$的线筛求出一般的数论函数的前缀和,杜教筛可以优化到$O(n^{\frac{2}{3}})$.
暂时被击毙,缓两天

浙公网安备 33010602011771号