積性函數前綴和（杜教篩）

積性函數前綴和，這東西彷佛很是恐怖（特別是有公式恐懼症的人），也確實很噁心。 實際上，仍是比較套路的，只要推公式時試圖往套路上靠，推出來的機率就比較大。web 看個例子來了解第一個套路svg 求莫比烏斯函數的前綴和 利用性質 函數 ∑d|nμ(d)=[n=1] 能夠獲得 μ(n)=[n=1]−∑d|n,d<nμ(d) 前綴和： S(n)=∑i=1nμ(i)=1−∑i=1n∑d|n,d<nμ(d)=

>>阅读原文<<