模板——快速傅里叶变换(迭代版本)

讲解 个人理解 #include #include #include using namespace std; const double PI = acos(-1); const int N = 1e6 + 10; //复数结构体 struct Complex { double R, I; Complex() { R = 0.0, I = 0.0; } Complex(double r, double i) :R(r), I(i) {} }; Complex F[N], G[N]; //重载操作符 Complex operator+(Complex a, Complex b) { re