小编pap*_*ppu的帖子

您将获得一系列数字,您需要从给定输入中找到最长的增加子序列(不必连续).

我找到了这个链接(维基百科上增长最快的子序列)但需要更多解释.

如果有人能帮助我理解O(n log n)实现,那将非常有用.如果你能用一个例子解释算法,那将非常感激.

我也看到了其他帖子,我不明白的是:L = 0表示i = 1,2,...... n:二元搜索最大正j≤L,使得X [M [j]] <X [i](或设置j = 0,如果没有这样的值存在)上面的语句,从哪里开始二进制搜索？如何初始化M [],X []？