题目路径：P4721 【模板】分治 FFT - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路： 如果用NTT一个一个求时间复杂度是O（n^2）。 可以发现，i<j,f[i]会对f[j]有贡献，而f[j]对f[i]没有贡献，考虑分治。 对于区间（l,r）,当我们算出f[l]-f[mid](mid=(l+r)>>1)，我们可以算出(l,mid)对后边区间贡献，再算（mid