关于本题时间复杂度问题
查看原帖
关于本题时间复杂度问题
1606445
Aurothy楼主2024/12/10 22:29

这道题的时间复杂度不应该是倍增的 O(logn)O(\log{n}) 乘上 FFT/NTT 的时间复杂度 O(nlogn)O(n\log{n})O(n log2n)O(n\ log^2{n}) 吗?

2024/12/10 22:29
加载中...