Сап. Нужен контейнер с рандом итератором и инсертом рейнджа за логарифм. Есть такой?
>>913301 (OP)Есть.
>>913375Ссылку?
Бамп.
>>913301 (OP)Нет. Вставка требует копирования всех элементов ренджа. Следовательно просто логарифма быть не может.Это ж очевидно.
>>913541Я имею в виду логарифма от количества элементов в контейнере до копирования, а не дистанса рейнджа.
>>913541>>913550Вставка одной деки в другую делается за О(1), если не учитывать нахождение нужной позиции.Но даже чёрт с ней со вставкой рейджа. Подойдёт имеющий вставку одного элемента и удаление рейнжда за логарифм. То есть, что-то вроде расширения той же самой деки, имеющего рандом итераторы.