zhuaiballl

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #莫比乌斯反演与傅里叶变换#

首先， . 所以考虑数论分块，试图在允许的时间内求的前缀和，即求，为了让后面的式子更简洁，这里从0开始求和。因为是一个次多项式，所以的前缀和是一个次多项式，我们可以使用拉格朗日插值，先求个位置的前缀和，然后插出任意位置的前缀和。考虑拉格朗日插值公式其中是所求函数图象上的个点。我们需要个点，...

C C++ 数学

2024-12-09

4 71