Starrykiller @ 2024-08-30 15:33:58
板子在这里,跑多项式
所以求助:可以修改哪些地方优化常数。
by JCerZX @ 2024-08-30 15:35:57
快读快写
by ケロシ @ 2024-08-30 15:42:00
别用 mint
by ケロシ @ 2024-08-30 15:42:55
考虑最要优化的事执行最多的地方,也就是 NTT 部分
by yukimianyan @ 2024-08-30 15:43:20
预处理 1 到某个大数的所有逆元
by Hagasei @ 2024-08-30 15:43:38
使用半在线卷积。
by yukimianyan @ 2024-08-30 15:48:03
等等,你是单点 1.25s 还是总时间 1.25s
by Starrykiller @ 2024-08-30 15:48:19
@yukimianyan total.
by yukimianyan @ 2024-08-30 15:50:30
对不起,百步笑五十步了。。。
by Argon_Cube @ 2024-08-30 15:57:55
这不是很快了吗,我都要 1.77s……
by Argon_Cube @ 2024-08-30 16:00:56
可以考虑 DIT-DIF 优化?