STL 库是 C++ 语言的标准库，我们在比赛中主要用到的有如下内容。
| 函数 | 调用示意 | 说明 |
|---|---|---|
| sort | sort(v.begin(), v.end()) | 快速排序 |
| stable_sort | stable_sort(v.begin(), v.end()) | 稳定排序 |
| unique | unique(v.begin(), v.end()) | 去重，返回的是去重后的元素末地址。可以结合 erase 函数来把多余数据删除 |
| next_permutation | next_permutation(v, v+n) | 返回全排列的下一个值，当没有下一个排列时，函数返回 false |
| prev_permutation | prev_permutation(v, v+n) | 返回全排列的上一个值，当没有上一个排列时，函数返回 false |
| nth_element | nth_element(v.begin(), v.begin() + k, v.end()), | 函数执行后，v.begin()+k 位置的数为排序后的最终位置，即左边的数都小于它，后面的数都大于它 |
| lower_bounds | lower_bounds(v, v+n, a) | 查找大于或等于 a 的第一个位置，如果没找到则返回 end() |
| upper_bounds | upper_bounds(v, v+n, a) | 查找大于 a 第一个位置，如果没找到则返回 end() |
| equal_range | equal_range(v, v+n, a) | equal_range 返回一个 pair，first 元素是查找到的匹配 a 值的左边界，second 元素是匹配到的 a 值的右边界，边界为左闭右开原则。当 first == second 的时候，相当于没找到目标值 |
| __gcd | __gcd(a, b) | 返回 a 和 b 的最大公约数 |
| reverse | reverse(v.begin(), v.end()) | 将原序列逆序 |