std::deque has O(1) access by index so it's fine for random access (although it has some extra indirection so it's still slower than vector)