Изменения
→Пример алгоритма, работающего за время O(n\cdot\log n)
lis = j + 1;
</code>
Для восстановления самой последовательности необходимой пройти по массиву pred с номера <tex>no[lis]</tex>, выводя элементы НВП в обратном порядке, аналогично действиям в прошлом алгоритме.
== Источники ==
