Есть вариант задачи именно на персистентную дерамиду. Но чисто в качестве тренировки на ее написании. В виде нормальной олимпиадной задачи найти сложно. Взято из параллели А ЛКШ этого года. (Задача А) ejudge.lksh.ru/archive/2014/08/A/statements/A-day02.pdf
Так же есть задача со ВКОШПа 2010-го года, которая решается персистентным деревом отрезков, но так же может быть решена при помощи персистентной дерамиды. codeforces.ru/gym/100043/attachments
Первоначально данная структура использовалась только на олимпиаде. Поэтому удаление вершины возможно только после вызова метода del для нее, он работает вместо деструктора, точнее только в нем адекватно удаление объекта, что вполне оправдано, на мой взгляд.
Аналогично с ссылками. Да, link = 0, ведь это копия, а не исходная вершина.
С ручным подсчетом согласен, накосячил… Можете подсказать более адекватный вариант?
ejudge.lksh.ru/archive/2014/08/A/statements/A-day02.pdf
Так же есть задача со ВКОШПа 2010-го года, которая решается персистентным деревом отрезков, но так же может быть решена при помощи персистентной дерамиды.
codeforces.ru/gym/100043/attachments
пирамида = куча
Аналогично с ссылками. Да, link = 0, ведь это копия, а не исходная вершина.
С ручным подсчетом согласен, накосячил… Можете подсказать более адекватный вариант?