How can std::vector access elements with huge gaps between them?

You’ve been fooled.

The iterator returned by std::back_inserter has it++ as a no-op. So those ‘gaps’ you are creating? Yeah that’s all doing nothing.