std::vector

• erase(v.begin()): linear time

• https://en.cppreference.com/w/cpp/container/vector/erase

• c++ vector back

• https://cplusplus.com/reference/vector/vector/back/