一位有梦想的OI选手的博客

  STL 在头文件 <vector> 提供了一个可变长的数组 vector，它支持动态的插入、删除操作。 以下代码声明了一个 vector，它的每个元素类型为 int，初始元素数量为 0。 std::vector<int> v; 以下代码声明了一个 vector，它的每个元素类型为 int，初始元素数量为 n。 std::vector<int> ...

集合 set STL 在头文件 <set> 中提供了一个有序集合 set，其中的元素全部是唯一的，并且插入进的元素自动按照升序排列，但 set 不支持通过下标定位某个元素，只能通过迭代器遍历。 以下代码声明了一个 int 类型的集合。 std::set<int> s; 使用 insert() 在集合中加入一个元素，其时间复杂度为O(logn)。 使用 erase...

听说今年TGT3用到了multiset，蒟蒻我还不会呢，抓紧过来学一发set和multiset。 内容其实都写注释里了，大部分人应该都能看懂。 1、结构 　　set和multiset会根据特定的排序原则将元素排序。两者不同之处在于，multisets允许元素重复，而set不允许重复。 　　只要是assignable、copyable、comparable（根据某个排序准则）的型别T，都...