突然想起了FFT

P4781 【模板】拉格朗日插值

>```额```
by 奆蒟蒻 @ 2018-07-26 21:15:21


%%%
by ylxmf2020 @ 2018-07-26 21:17:49


@[happyZYM](/space/show?uid=87248) FFT是啥
by x_angelkawaii_x @ 2018-07-26 21:27:21


@[沉迷学习的YSJ](/space/show?uid=93483) 快速傅立叶变换
by xiangling @ 2018-07-26 21:51:14


@[rainman](/space/show?uid=55804) 那是啥啊???
by x_angelkawaii_x @ 2018-07-26 22:01:10


@[happyZYM](/space/show?uid=87248) 嗯,可那是特定点值,跟这个不一样的
by Ebola @ 2018-09-27 18:03:19


用多项式那套复杂理论这题可以做到$O(n\log n)$的复杂度
by Ebola @ 2018-09-27 18:03:51


|