std::array的效率问题

之前一段时间转用了array(可能就我用),原因是方便debug,可是昨天在切洛谷P2280的时候,T了,我不禁大为惊异,(O(n^2))的算法,(1 <= n <= 5*10^3),这都能T,看来我人傻常熟大
后来总算找到了问题:其实是std::array很慢,常数是普通数组的两倍,后来上了火车头,总算A了,10个点只跑了1.1s,没开时要跑18s,不禁感叹氧气的强大,果然STL慎用吖。
后来浪费了评测资源测试了一下array在各种优化下的速度,O2≈O3≈Ofast,10个点6秒,速度已经和没开优化的普通数组差不多了。
最后吸取教训,在代码头加入了以下代码:

#ifdef ONLINE_JUDGE
#pragma GCC optimize("O3")
#endif
原文地址:https://www.cnblogs.com/Loxilante/p/std-array-problems.html