社区讨论
求教一个问题,传参会T,而且不用const也会T
P3803【模板】多项式乘法(FFT)参与者 4已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @lo8t1120
- 此快照首次捕获于
- 2023/10/28 00:05 2 年前
- 此快照最后确认于
- 2023/10/28 00:05 2 年前
当是下面的定义就能通过
CPPconst ll p=998244353;
const ll g=3;
void NTT(ll *F,bool flag)
而当通过函数传递这两个参数(即使是const类型)。或者全局变量的p和g没有加const,同样的写法都会慢上近5倍,TLE了。NTT()这个函数只调用了三次。
CPPvoid NTT(ll *F,const ll p,const ll g,bool flag)
或者
CPPll p=998244353;
ll g=3;
void NTT(ll *F,bool flag)
都会TLE。有巨佬来解释下原因吗。
回复
共 4 条回复,欢迎继续交流。
正在加载回复...