摘要: 求一个积性函数 \(f(x)\) 的前缀和 \(S(x) = \sum_{i = 1}^x f(x)\),可以构造另外两个积性函数 \(g, h\) 满足 \(f * g = h\). 于是有 \[\begin{aligned} \sum_{i = 1}^n h(i) = & \sum_{i=1}^ 阅读全文
posted @ 2025-07-30 11:14 心灵震荡 阅读(8) 评论(0) 推荐(0)