摘要：转载请注明地址：http://www.cnblogs.com/LadyLex/p/8885799.html 太可怕了终于还是来做数学了…… 之前只是看过一点点反演相关的东西 之前的总结：杜教筛 反演 提升的目标是思维，尤其是找到关键性质作为突破口的能力。 不可能找到一种解决所有问题的通式，尤其是在数 阅读全文

摘要：首先的首先，%%%%%%杜教 ……咳咳，言归正传，现在来总结一下杜教筛…… 杜教筛大概是一种用于快速处理积性函数前缀和的有力工具，主要利用了狄利克雷卷积的知识 我们用高中均值不等式的复杂度分析可以得到其复杂度是$O(n^{\frac{2}{3}})$的 具体的讲解我就不写了……留几篇比较好的博客。 阅读全文