Question

NOI比赛中使用STL速度慢吗？

本人C++一直没敢去学容器 NOI用了STL会TLE么？

Answer 1

不会。只要你用对了。排序神马的是不会TLE的。
容器提高编程速度，在ACM NOI 上是很重要的。
但如果你乱用stack你就要小心了，它不如你用数组来模拟快。
还有，队列也可能会在扩容方面花时间。
反正用对了而且尽量在压堆栈时压指针就一般不会TLE。

Answer 2

在STL里，algorithm里的sort是比较好使比较快的。排数组、排容器都可以。其他的vector、map、set、pair、stack、queue等等都是会耗费一定时间的，但是只要算法正确高效，在正规比赛里是不会卡STL这些东西的。不过需要注意的是map和set内部是用红黑树实现的，查询效率多数情况下是c*logn级别的（c是一个常数），还有就是用邻接表实现hash时千万不要用vector，要不然光建立对象的功夫就超时了、 、、、

Answer 3

小心deque（这个用块链实现，TLE+MLE）
map，set尽量不要用，红黑树常数大。
sort能用就用。
别的就没什么了。