Изменения

'''int''' LIS(<tex>\pi</tex>[n]) '''PriorityQueue''' B <font color=darkgreen>// рабочая приоритетная очередь</font> '''int''' k = 0 <font color=darkgreen>// длина НВП</font> '''for''' i = 1 '''to''' n x = <tex>\pi</tex>[i] <font color=darkgreen>// в любом случае добавляем в очередь очередной элемент</font> <font color=darkgreen>// устаревшие будем удалять</font> B.insert(x) '''if''' <tex>\exists</tex> B.next(x) <font color=darkgreen>// добавленный элемент — не максимальный</font> <font color=darkgreen>// удаляем следующее за x значение</font> B.delete(B.next(x)) '''else''' <font color=darkgreen>// добавленный элемент — максимальный</font> <font color=darkgreen>// предыдущие значения не трогаем, очередь увеличилась</font> k = k + 1 '''return''' k</code>