删除最少的元素 LIS

LIS复杂度为 O ( n l o g n ) O(nlogn) O(nlogn)的算法：html int ans[MAX_N],a[MAX_N],dp[MAX_N],n; //a是数组序列，ans 用来保存每一个dp值对应的最小值 int len; //LIS 最大值 ans[1] = a[1] ; len =1; for(int i=2;;i++){ if(a[i]>ans[len]){

>>阅读原文<<