STL大法好
挖个坑,以后慢慢填
1.sort
核心写法:sort(a+first,a+end+1,cmp)
应该不用多说吧
2.nth_element
可以\(O(n)\)时间内挑出第k大或第k小的数
3.stable_sort
可以保证相等元素的顺序不变的情况下排序,复杂度:\(O(nlog^2n)\)
4.priority_queue set
挖个坑
5.vector
挖个坑
6.next_permutation
求全排列的函数
7.lower_bound upper_bound
二分查找函数
8.map
挖个坑
9.random_shuffle
随机排序函数
10.unique
去重函数