![洛谷.4721.[模板]分治FFT(NTT)](/uploads/reation/bcimg8.png)
洛谷.4721.[模板]分治FFT(NTT)
题目链接换一下形式：\[f_i=\sum_{j=0}^{i-1}f_jg_{i-j}\]然后就是分治FFT模板了\[f_{i,i\in[mid+1,r]}=\sum_{j=l}^{mid}f_jg_{i-j}+\sum_{j=mid+1}^rf_jg_{i-j}\]复杂度\(O(n\log^2n)\)。分治思路见：https://www.cnblogs.com/SovietPower/p/...
