震惊！$O(n\log^2 n)$算法竟被$O(n^2)$吊打

NaCly_Fish @ 2019-01-13 10:45:01

by AThousandSuns @ 2019-01-13 11:04:01

至少这码量我是不敢写的……

by 千华缭乱 @ 2019-01-13 11:14:25

刚刚在b站活捉的FFT大佬

by NaCly_Fish @ 2019-01-14 17:32:44

@千华缭乱 QAQ 您在哪看见窝的啊

by NaCly_Fish @ 2019-01-22 00:08:58

才发现时间复杂度算错了。。
FFT+矩阵快速幂，时间复杂度为\Theta(n\log n)

by Bean233 @ 2019-03-01 12:38:54

QAQ