「问个小问题」 - 洛谷帖子保存站

问个小问题

板块P1919 【模板】A*B Problem 升级版（FFT 快速傅里叶变换）
楼主vectorwyxSD省选加油
当前回复4
已保存回复4
发布时间2021/12/24 13:24
上次更新2023/10/28 13:47:44

被骇客银狼阻止的越权访问保存失败

问个小问题

vectorwyxSD省选加油楼主2021/12/24 13:24

RT，A,B 长度 1e6 的话，FFT 的数组开 $2^{21}$ 不就够了吗？为什么要开到 $2^{22}$ 才能过？

2021/12/24 13:24