动态规划--最长上升子序列最大长度 时间复杂度优化

单调队列的维护c++ #include<bits/stdc++.h> using namespace std; int t,n,dp[1005],x,cnt; int f(int val,int l,int r){ int ans; while(l<=r){ int mid = (l+r)>>1; if(dp[mid] > val){ ans = mid; r = mid-

>>阅读原文<<