我又来水博客了。然后……如果能来资瓷一下我的 学习笔记 就更好了（厚颜无耻
不妨将 \(q\) 整体向前移动一位，这样 \(i\in [0,n)\). 那么柿子可以化成：\(e_i=\sum_{j=0}^{i-1}q_j/(i-j)^2-\sum_{j=i}^{n-1}q_j/(i-j)^2\).
观察到 \(q_j\cdot \frac{1}{(i-j)^2}\) 是典型的卷积形式，于是不妨令：
\[p_i =
\begin{cases}
\frac{1}{i^2}, & \text{if }i<0 \\
0, & \text{if }i=0\\
-\frac{1}{i^2}, & \text{if }i>0
\end{cases}
\]
这其实是一个非常巧妙的转化，它成功将正负号的取值这一看似与 \(i,j\) 的关系有关的系数转化成与 \(i,0\) 的关系有关的系数。唯一的问题是不能取负值，于是将 \(p\) 整体向右平移 \(n-1\) 位，再进行卷积即可。
另外，如果不像这样做就会出现 \(f_i\cdot g_{i+j}\) 的问题，这个问题的经典解决方案是翻转序列。
