Есть ли в стандартных типах тип списка полублочный полусвязанный?

который выделяет память одним блоком, но в то же время при расширении вместимости не перевыделяет его
Но в то же время не связанный список

std::vector?

std::deque

Но так или иначе надо делать тесты производительности в плюс-минус реальных условиях. Надо проверять, может таки перевыделение в векторе не настолько сильно испортит ситуацию — ядро ОС вместе с аллокатором таки могут немного изменить расклад...

+1 за deque

Но нужно помнить, что блоки в нем изначально довольно большого размера.

std::deque известен своей тормознутостью, несмотря на то, что асимптотическая сложность у него хорошая. В большинстве случаев лучше просто изпользовать vector.

std::list + allocator?

Как раз с vector я и имею проблему, пришлось заменить на map<int,XX>.

А deque согласно документации это как раз обычный двухсвязанный список.

std::list + allocator?

и list это духсвязанный список.

https://en.cppreference.com/w/cpp/container/deque

...deques typically have large minimal memory cost; a deque holding just one element has to allocate its full internal array (e.g. 8 times the object size on 64-bit libstdc++; 16 times the object size or 4096 bytes, whichever is larger, on 64-bit libc++). ...

Двусвязный список, но из блоков по 8 (gcc) или 16 (clang) элементов

и list это духсвязанный список.

std::forward_list вперед и только

Я то же хочу по копи-пастить:

List containers are implemented as doubly-linked lists;

Лист-контейнер реализован как двухсвязный список.

(http://www.cplusplus.com/reference/list/list/)

посмотри в сторону boost.pool.

но если тебе надо что-то сильно специфическое - нужно писать самому. там не так много работы. такая задача довольно часто встречается. но проблема именно в специфике и требованиях конкретной реализации.

А deque согласно документации это как раз обычный двухсвязанный список.

Как обычный двусвязный список может иметь доступ по индексу за O(1)?

Я то же хочу по копи-пастить:

А перестать тупить не хочешь?

Тоже сначала удивился, но потом вспомнил что мы же в интернете)))