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

>>阅读原文<<