清北學堂Day3

卷積公式（Dirichlet卷積） 這個式子看上去就很變態，那麼他是什麼意思呢： 就是說 函數f（x）和g（x）對於n的卷積等於n的每一個因子d在f(x)上的值乘上d/n在g(x)上的值的和 例: 設g(n)=φ(n),f(n)=n; 求（f*g）(12)=?; 時間複雜度的話，首先要枚舉所有的因子o（sqrt(d) ，所以整個的時間複雜度就是o(n*sqrt(n)) 有一個非常神奇的篩法   這

>>阅读原文<<