我发现我的构造方法好像不太一样而且比较显然?--先读入 \(q\) 数组(下表从零开始). 记 \(i < j\) 时,\(a_{i-j}=-1/i^2\):\(i > j\) 时,\(a_{i-j}=1/i^2\):\(i = j\) 时,\(a_{i-j}=0\). 答案 \(E_i=\sum_{j=0}^{n-1}a_{i-j}q_j\),可以用 FFT 优化,于是就做完了--吗? 发现 \(a\) 的下标可能会为负,那我们就整体平移一下,使得 \(E_i=\sum_{j=0}^{n-1…