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

P1255 数楼梯

至少这码量我是不敢写的……
by AThousandSuns @ 2019-01-13 11:04:01


~~刚刚在b站活捉的~~FFT大佬
by 千华缭乱 @ 2019-01-13 11:14:25


@[千华缭乱](/space/show?uid=67445) QAQ 您在哪看见窝的啊
by NaCly_Fish @ 2019-01-14 17:32:44


才发现时间复杂度算错了。。 FFT+矩阵快速幂,时间复杂度为$\Theta(n\log n)$
by NaCly_Fish @ 2019-01-22 00:08:58


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


上一页 |