rt。
首先拆系数拆成 F(x)=cF0(x)+F1(x),G(x)=cG0(x)+G1(x)F(x)=cF_0(x)+F1(x),G(x)=cG_0(x)+G_1(x)F(x)=cF0(x)+F1(x),G(x)=cG0(x)+G1(x)。
结果就是
c2F0(x)G1(x)+c(F0(x)G1(x)+F1(x)G0(x))+F1(x)G1(x)c^2F_0(x)G_1(x)+c(F_0(x)G_1(x)+F_1(x)G_0(x))+F_1(x)G_1(x)c2F0(x)G1(x)+c(F0(x)G1(x)+F1(x)G0(x))+F1(x)G1(x)
对 F0,F1F_0,F_1F0,F1 以及 G0,G1G_0,G_1G0,G1 用共轭优化求点值，然后 F0(x)G1(x),F0(x)G1(x)+F1(x)G0(x),F1(x)G1(x)F_0(x)G_1(x),F_0(x)G_1(x)+F_1(x)G_0(x),F_1(x)G_1(x)F0(x)G1(x),F0(x)G1(x)+F1(x)G0(x),F1(x)G1(x) IDFT。
一共是 2 次 DFT + 3 次 IDFT，共 5 次 FFT。
这玩意它有正确性吗（
