ACM 最长上升子序列的nlogn解法

首先初始时dp中元素的值全为INF(一个预先定义的不可能取到的最大值) 对于num[0]按照代码天然被放在dp[0]的位置 而后num[1]若是<=num[0]，它仍会被放在dp[0] 当前最长子序列长度仍是1 若是num[1]>num[0]，num[1]被放在dp[1] 此时最长子序列长度变为2 代码来自《挑战程序设计竞赛》 #include <iostream> using namespa

>>阅读原文<<