内容简介：

因网络上 STL 教程大多零散且缺乏严谨性，本文对算法竞赛所需 C++ Standard Library 做了一个较为全面的总结。
全文主要参考以下文档：

Containers library - cppreference.com
C++ 标准库简介 - OI Wiki

如有能力，阅读原文可获得更深入的了解。

1 STL 算法

均在 #include 定义。

std::sort(first,last,cmp)
排序为不降序列。
接受随机访问迭代器。可自定义比较函数。
平均时间复杂度 O(nlog⁡n)，C++11 后严格 O(nlog⁡n)。

std::stable_sort(...

查看原文

? 算法竞赛向 C++ Standard Library 使用速查