FFT模板

刚学了FFT，感受迷迷糊糊的c++ FFT的主要思想：函数 函数表达  ----  点表达 ----- 点值相乘 ----- 还原为函数spa 先留个坑，如今刚刚背完代码，之后学的时候再理解code #include<bits/stdc++.h> #define N 5000050 using namespace std; const double PI = acos(-1.0); struct

>>阅读原文<<