大没见专题

震惊!FFT竟然还能这么写?活到这么大没见过这么写FFT的!

模板题 洛谷P3803 【模板】多项式乘法(FFT) 点值表达 大莉模拟的复杂度是 O ( n 2 ) O(n^2) O(n2)。 引入点值表达qwq(这部分摘抄自毒瘤czh的FFT讲稿): 1. 1. 1.例子: A ( x ) = x 2 + 2 x − 1 A(x)=x^2+2x-1 A(x)=x2+2x−1可以被表达为 { ( 0 , − 1 ) , ( 1 , 2 ) , (