求助多项式太慢力qwq

学术版

用数组
by 丙戌年 @ 2022-09-26 20:30:04


不封装版的(
by Meteorshower_Y @ 2022-09-26 20:49:43


建议预处理原根的幂,常数优化显著。 `vector` 改成数组优化不明显,毕竟 `vector` 在新开空间时也是开成 $2$ 的幂次,做 NTT 啥的影响不大。
by yaoxi @ 2022-09-26 20:50:27


@[yaoxi](/user/141573) 可能有点用,但是可能我的模板比较拉,还是不大行。。。。。
by 淸梣ling @ 2022-09-26 21:18:32


|