Изменения

'''vector<int>''' LIS('''vector<int>''' <tex>\pi</tex>[n])

'''int''' n = <tex>\pi</tex>.size <font color=blue>'''vector<int>''' predecessor([n)]</font> <font color=darkgreen>// резервируем <tex>n</tex> позиций</font>

<font color=blue>'''vector<int>''' result[k]

result +'''for''' i = [cur] k - 1 '''whiledownto''' <tex>\exists</tex> predecessor[cur] 0 result +[i] = [predecessor[cur]]