@[Rainsheeep](/user/666796) STL中的**部分**函数相对手写慢一些
by little_cindy @ 2022-05-22 17:01:05
@[Rainsheeep](/user/666796) 部分函数比较慢，`deque`,`queue`和`list`很慢，但`vector`,`priority_queue`基本和手写没有差别，甚至还会快。
by joy2010WonderMaker @ 2022-05-22 17:05:43
就是打多了你可能会忘记手写
by fjy666 @ 2022-05-22 17:07:19
@[Rainsheeep](/user/666796) 部分 stl 比较慢，但是 stl 用起来方便（吸氧除外），以及 pb_ds 的平衡树的部分函数实现是 $O(n)$ 而非 $O(\log n)$。
by Plozia @ 2022-05-22 17:11:11
还有就是开了O2后和手写差别不大
by fjy666 @ 2022-05-22 17:11:48
@[Plozia](/user/134000) pb_ds不算stl，它应该叫stl拓展吧
by fjy666 @ 2022-05-22 17:12:20
deque非常慢，其他都很快
by hjxhjx @ 2022-05-22 21:03:20