В данной последовательности надо найти наибольшую возрастающую подпоследовательность.
Я понял как это делать за время n*n. А как это можно сделать за n*log(n)
Расскажите пожалуиста
http://algolist.manual.ru/search/easylis.php
или сразу сюда: http://algolist.manual.ru/search/hcsplus.php