题解

操作对应关系

• 末尾添加：a.push_back(x)；
• 末尾删除：a.pop_back()；
• 第 $p$ 个位置插入：a.insert(a.begin()+p-1,x)；
• 删除第 $p$ 个元素：a.erase(a.begin()+p-1)；
• 升序排序：sort(a.begin(),a.end())。

执行 pop_back() 前必须先判断数组是否为空。

复杂度

• 末尾添加和末尾删除：通常为 $O(1)$；
• 中间插入、删除：$O(n)$；
• 排序：$O(n\log n)$。