STL 封装的容器相对来说比较慢，因为它是为了实现一些通用性所以包含了很多的函数，对于 OI 可以开 O2 优化来减少这个带来的影响
by yuchenren @ 2022-05-22 19:41:36
你直接 `memset` 也慢，而且 `STL` 的封装类就相对慢（因为要兼容很多别的东西）。
by Usada_Pekora @ 2022-05-22 19:46:06
STL很快的
比如楼主这个代码完全可以写成 `q[rand()%100000].clear()`，开O2大概是0.25s，不开O2就是0.4s
by hjxhjx @ 2022-05-22 19:48:11
难道你手写数组可以代替vector跑过平衡树板子题吗
可以就当我没说
by hjxhjx @ 2022-05-22 19:49:01
@[hjxhjx](/user/178480) vector是怎么做到O1动态插入的同时还保证内存连续的？
by Usada_Pekora @ 2022-05-22 19:50:57
@[yuchenren](/user/250291) @[Zyingyzzz](/user/434929) @[hjxhjx](/user/178480) 谢谢qwq
by ZhgDgE @ 2022-05-22 19:51:28
@[Zyingyzzz](/user/434929) 是O(n)但常数极小
by hjxhjx @ 2022-05-22 19:52:11