LightningCreeper

摘要： 问题提出 算法应用于问题，分治 FFT 的出现是为了解决这样一个问题： 给定序列 \(g_{1\dots n - 1}\)，求序列 \(f_{0\dots n - 1}\)。 其中 \(f_i=\sum_{j=1}^if_{i-j}g_j\)，边界为 \(f_0=1\)。 具体可以见 【模板】分治 阅读全文