摘要： 最长上升子序列（LIS）问题 此处我们只讨论严格单调递增的子序列求法。 前面O（n2）的算法我们省略掉，直接进入O（nlgn）算法。 方法一：dp + 树状数组 定义dp[i]：末尾数字是i时最长上升子序列 转移方程：dp[i]=max{dp[k]|k<i}+1 代码如下： @Frosero #in 阅读全文