William6038的博客

原创 算法竞赛中常用C++ STL容器

unordered_set, unordered_map, unordered_multiset, unordered_multimap, 哈希表。不支持 lower_bound()/upper_bound()， 迭代器的++，--lower_bound(x) 返回大于等于x的最小的数的迭代器。时间复杂度是 O(logn)(1) 输入是一个数x，删除所有x O(k + logn)upper_bound(x) 返回大于x的最小的数的迭代器。substr(起始下标，(子串长度)) 返回子串。