OI模板快速傅里叶变换（FFT）

最新推荐文章于 2024-08-29 16:37:54 发布

AiRC0S

最新推荐文章于 2024-08-29 16:37:54 发布

阅读量195

点赞数

分类专栏： OI模板文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/im_zyINF/article/details/125890463

版权

快速傅里叶变换 FFT 复数运算数值计算线性方程组

关键词由CSDN通过智能技术生成

OI模板快速傅里叶变换（FFT）

const int N = 1048576 + 10;
const double pi = acos(-1);
int n, m;

struct Complex{
   
	Complex(double xx = 0, double yy = 0){
    x = xx, y = yy; }
	double x, y;
	Complex operator + (Complex const &b) const {
   
		return Complex(x + b.x, y + b.y);
	}
	Complex operator - (Complex const &b) const {
   
		return Complex(x - b.x, y - b.y);
	}
	Complex operator * (Complex const &b) const {
   
		return Complex(x*b.