「是不是糖的都无所谓了」

不一样的单 log 分治 FFT

普通分治 fft 是两个 log 的且常数较大。而多项式求逆是一个 log 的但是在一些比较复杂的分治 fft 任务中更加难想——例如,分治 fft 是多维的,转移为 \(f_{p}*trans_{p,q}\to f_{q}\)

不一样的单 log 分治 FFT