在 P4173 残缺的字符串 一题中,我使用七次 NTT 求解答案,这 是我的代码。但是这一份代码在无 -O2 环境下 7s/80pts,在 -O2 环境下 2s/100pts,想知道为什么效率差距如此大,以及如何改进使得它在无 -O2 环境下通过该题。
(我的想法是,代码在传递 vector 的过程中出现了许多深拷贝,导致效率降低;所以我在代码中加入了许多右值引用,但是我好像用错了,导致用处不大。)
(vector<LL> ntt(vector<LL>,int) 和 vector<LL> multi(vector<LL>,const vector<LL>&) 这两个函数在使用时会修改第一个参数的值,所以不可避免的需要拷贝,这对吗?)