最长不下降子序列nlog2n的算法，急

来源：百度知道 编辑：UC知道 时间：2024/05/23 14:56:44
最长不下降子序列nlog2n的算法，急，最好有解题思路和程序
我的QQ:243781574

设F[i]为长度为i的子串的最后一个数的最小值,那么每到一个a[j],就用二分法找一个刚好比它大的f[i],然后赋值.最后输出f数组的已用下标数量就可以了.程序还是在QQ上发给你吧