52
правки
Изменения
→Пример задачи
В итоге мы имеем доступ ко всем версиям стека за <tex>O(1)</tex> времени и <tex>O(n)</tex> памяти.
== Пример задачи Применение ==N детей по очереди лепят снеговиков. Первый ребенок слепил снеговик из одного шара радиусом R1. Каждый следующий ребенок слепил такого же снеговикаПерсистентный стек используется не очень часто, так как и предыдущий, но подумав немного либо добавил шар радиусом Ri, либо разрушил верхний, уже имеющийся шар. Гарантируется, что все снеговики имеют строго положительное число шаров. Входные данные — N, информация о каждом сложные задачи с ним не придумать из детей о том, разрушил ли он последний шар, либо добавил свой (тогда дается и -за его радиус)примитивности. Далее дается набор из K чисел в пределах от 1-го до N, для каждого требуется вывести последовательность шаров в снеговике с таким номером. Ограничение на N и K — миллионВ основном используется когда нужно быстрое обращение по результатам команд добавить/удалить.
== См. также==
