Правила форума
Помогите еще с одной задачкой.
Имеется последовательность натуральных чисел.
Необходимо выполнить N перестановок участков последовательности, где участок задается его началом и концом. Перестановка выполняется в начало последовательности.
Т.е. для последовательности из 6 чисел ип трех перестановках
2 4
2 4
4 4
результат должен быть 2 3 4 1 5 6 .
Количество чисел и перестановок может быть несколько сот тысяч.
Первая идея: список. В связи с чем вопрос: можно ли как-то оптимизировать порядок выполнения перестановок? Либо хотя бы порядок переброски итераторов?
Или же существует еще какое-то более интересное решение?
 Перестановка участков последовательности |
