以下代码开启 O2 后在洛谷 IDE 测试,n=107n = 10 ^ 7n=107 时 stack 只需 120120120 ms 左右,与 vector 相差无几,空间上甚至比 vector 更优秀一些。但我之前看到各种博客教材都是说 stack 性能极差(虽然它们没有强调是否开了 O2),请问是我测试的问题吗?以及比赛中用 stack 是否合适?
stack
vector