FFT一般慢就慢在传数组。所以数组尽量小,这个题取第一个大于300000*2的$2^i$差不多1200000就行,然而我还是要开O2。。。
by xudaxia @ 2018-12-27 21:10:47
@[Bobh](/space/show?uid=59906)
by xudaxia @ 2018-12-27 21:11:06
@[xudaxia](/space/show?uid=52173)
然而开1200000后就变成了这样
![](https://cdn.luogu.com.cn/upload/pic/47253.png)
by Bobh @ 2018-12-27 21:14:59
再开波O2。。。
by xudaxia @ 2018-12-27 21:17:33
@[xudaxia](/space/show?uid=52173)
最后三个点还是re了.....
by Bobh @ 2018-12-27 21:25:50
你的那个limit应该是
while(limit<=(n+m))limit<<=1;
不是
while(limit<=((n+m)<<1))limit<<=1
@[Bobh](/space/show?uid=59906)
by xudaxia @ 2018-12-27 21:28:48
@[xudaxia](/space/show?uid=52173)
过了
太感谢您了
by Bobh @ 2018-12-27 22:00:21
不用谢,都是这么过来的。。。
by xudaxia @ 2018-12-27 22:04:00