Hoeven

固定一个可以 $O(1)$ 运算的 effective field $K$, 并且假设其上的 FFT 时间复杂度为 $O(N\log N)$. 有序列 ${g}$ 和 ${\phi}$, 如何计算半在线卷积 $f_n = \phi_i(\sum_{i>0} g_i f_{n-i})$? Folklo ......