【總結】積性函數前綴和（杜教篩）

前言： 據CCH和LJH說，杜教篩彷佛是一個很是套路的東西，幾乎全部的杜教篩的題目推理方式都是如出一轍的（但實測有些推理仍是很噁心的）。因此複習杜教篩不須要太多時間，粗略看一遍，留下印象便可。html 杜教篩實際上是一種簡化運算的推理方式，它的使用條件並不只限於積性函數（？），只是積性函數能夠將複雜度進一步優化。web 例題：求歐拉函數前綴和 由於杜教篩是一種推理方式，因此直接給出例題反而容易上手

>>阅读原文<<