ана последовательность чисел, и вам нужно найти самую длинную возрастающую подпоследовательность из заданного ввода (необязательно непрерывную).

Я нашел ссылку на это (Самая длинная увеличивающаяся подпоследовательность в Википедии) но нужно больше объяснений.

Если кто-нибудь может помочь мне понять реализацию O (n log n), это будет действительно полезно. Если бы вы могли объяснить алгоритм с помощью примера, это будет действительно оценено.

Я также видел другие посты и чего я не понял: L = 0 для i = 1, 2, ... n: двоичный поиск наибольшего положительного j ≤ L, такого что X [M [j]] <X [i] (или установите j = 0, если такого значения не существует) над оператором, с чего начать бинарный поиск? как инициализировать M [], X []?