摘要： 前缀和 迪利克雷前缀和：给定 \(f(1),f(2),\dots f(n)\)，求 \(g(d)=\sum\limits_{x\mid d}f(x)\)，\(d\in[1,n]\)。 问题中的 \(g\) 就是就是 \(f\) 的迪利克雷前缀和，直接求是 \(O(n\ln n)\) 的，但可以做到 阅读全文