https://www.luogu.com.cn/problem/P4721
分治\(FFT\)
\[f_{i}=\sum_{j=1}^{i-1} f_{i-j} g_j \]
等式左右两边均存在函数\(f\)，无法直接\(NTT\)
考虑到对于每个\(f_i\)，都是有满足\(i<j\)的\(j\)转移而来，因此考虑分治
对于一段区间\([l,r]\)假设\([l,mid]\)已经被处理完，我们将\([l,mid]\)对\([mid+1,r]\)产生的贡献直接增加到\([mid+1,r]\)上
然后我们发现\(mid+1\)上的值也被处理完了，然后\([mid+1,mid+1]\rightarrow [mid+1,mid+2] \rightarrow [mid+1,mid+4]\cdots\)，最终成功覆盖了\([l,r]\)
时间复杂度：\(O(n\log^2n)\)