淡泊明志，宁静致远

摘要： 初次接触请点击：一小时学会快速傅里叶变换（Fast Fourier Transform） 关键字：多项式系数表达法与点值表达法（有关插值可行性的证明），复数，单位根，n次单位向量，折半引理，消去引理， 蝴蝶操作（为减小常数、空间） 复数类型可以自己实现，也可以使用C++自带STL库中的complex 阅读全文

摘要： 说在前面： complex即为复数 使用c++自带的complex类型，首先要有<complex>头文件，还要使用std命名空间 声明方式： complex <T> a； 声明一个类型为T的复数a，T可为int，float，double，long double，甚至是string等各种类型。如果类型 阅读全文