本單元重點回顧

容器＝裝很多同型態元素的整理櫃：附帶現成操作，來自 C++ 標準函式庫；本單元的主角是容器 vector、string，加上常搭配的工具型態 pair。O(\cdot) 記號標運算量的成長形狀（O(1) 一步到位、O(n) 掃一遍、O(n \log n) 略慢於掃一遍、O(n^2) 兩兩都比）；估 TLE 三步驟：認 O →代最大 n →除以 10^9 跟時限比。

vector 是長度可變的陣列：vector<int> v(n, x); 大小可以用變數、初始值省略補 0；元素住連續記憶體、索引 O(1) 取用、增刪只有尾端快。