ищу контейнер доступ по индексу o(log n) вставка в произвольном месте o(log n)
 

Вектор классная штука, но при вставке/удалении из середины тормозит.Вроде на поверхности лежит решение - в одном векторе хранить указатели на вектора куски общих данных, и при вставке в середину переносить нужно будет только элементы этого небольшого куска. Конечно это немного замедлит доступ по индексу, но это устраивает.Не хочется изобретать велосипед, известно ли кому-нибудь готовое решение?