動態規劃--最長上升子序列最大長度 時間複雜度優化

單調隊列的維護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-

>>阅读原文<<