关于 vector 实现多项式操作的常数
  • 板块学术版
  • 楼主yukimianyan
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/5/1 23:18
  • 上次更新2023/10/23 16:58:15
查看原帖
关于 vector 实现多项式操作的常数
509229
yukimianyan楼主2023/5/1 23:18

在 P4173 残缺的字符串 一题中,我使用七次 NTT 求解答案,这 是我的代码。但是这一份代码在无 -O2 环境下 7s/80pts,在 -O2 环境下 2s/100pts,想知道为什么效率差距如此大,以及如何改进使得它在无 -O2 环境下通过该题。

(我的想法是,代码在传递 vector 的过程中出现了许多深拷贝,导致效率降低;所以我在代码中加入了许多右值引用,但是我好像用错了,导致用处不大。)

(vector<LL> ntt(vector<LL>,int) 和 vector<LL> multi(vector<LL>,const vector<LL>&) 这两个函数在使用时会修改第一个参数的值,所以不可避免的需要拷贝,这对吗?)

2023/5/1 23:18
加载中...