之前在 P1919 提交记录里看到了这样的代码。
FFT 和预处理的部分都很正常,但是想问一下,他的 Conv 为什么是传入两个 double 型的数组再强制转化成 complex<double>,FFT 完了之后那段(到 IFFT(dif) 之前)是什么意思,IO 部分那几个数(0x5f5f5f5f5f5f5f5f 等)是怎么来的,以及这份连三次变两次优化都没有的代码为何运行如此之快?
Conv
double
complex<double>
dif
0x5f5f5f5f5f5f5f5f