【总结】积性函数前缀和（杜教筛）

前言： 据CCH和LJH说，杜教筛彷佛是一个很是套路的东西，几乎全部的杜教筛的题目推理方式都是如出一辙的（但实测有些推理仍是很恶心的）。因此复习杜教筛不须要太多时间，粗略看一遍，留下印象便可。html 杜教筛实际上是一种简化运算的推理方式，它的使用条件并不只限于积性函数（？），只是积性函数能够将复杂度进一步优化。web 例题：求欧拉函数前缀和 由于杜教筛是一种推理方式，因此直接给出例题反而容易上手

>>阅读原文<<