Note - STL

1.$vector$

定义：

vector<typename> name 来声明一个空的 $vector$ 。

vector<typename> name(n,m) 来声明一个有 $n$ 个元素，元素初值均为 $m$ 的一个 $vector$ 。

插入：

push_back(m) 在 $vector$ 的末尾插入一个元素， $O(1)$ 。

pop_back(m) 弹出 $vector$ 的末尾元素， $O(1)$ 。

2.$multiset$