\exer{1} Give an $O(n \lg n)$-time алгоритм to find the longest
monotonically increasing subsequence of a sequence of $n$ numbers.
(\hint Observe that the last element of a candidate subsequence of
length $i$ is at least as large as the last element of a candidate
subsequence of length $i-1$.  Maintain candidate subsequences by
linking them through the input sequence.)

\exer{1} Напишіть алгоритм з часом виконання $O(n \lg n)$ для знаходження найдовшої
монотонно зростаючої підпослідовності послідовності з $n$ чисел.
(\hint Зауважте, що останній елемент підпослідовності-кандидата
довжини $i$ принаймні такий же, як і останній елемент
підпослідовності-кандидата довжини $i-1$.  ???не можу це перекласти??? (Maintain candidate subsequences by) Підтримайте підпослідовності кандидати
поєднуючи їх через вхідну послідовність (linking them through the input sequence).)

задача трохи не про те

Я б у цьому контексті переклав maintain як «зберігайте». Щодо іншого, то треба подумати.

Там де пропущено, де спотворено (причому так, що я не вірю, що той перекладач-наукред міг так помилитися, швидше за все перекладали за копійки не згадані у вихідних книжки «раби»-студенти кібфакультету КНУ, а він просто недовичитав).

Та ні, треба подумати. Це все ж таки підказка до розв'язку.

Знайшов оригінал, сторінка 397, Exercise 15.4-6 *.

"Maintain candidate subsequences by linking them through the input sequence."
"Тримайте підпослідовності кандидатів прив'язуючи їх до вхідної послідовності."
Я б перефразував як
"Підпослідовності кандидатів можна зберігати як посилання на елементи вхідної послідовності."