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