hdu5489（删除一段后的最长上升子序列长度）LIS

#include<bits/stdc++.h>
using namespace std;


const int maxn = 1e5+5;
int a[maxn];
int g[maxn];
int f[maxn];
int h[maxn];
int c[maxn]; 
int d[maxn]; 
const int INF = 0x3f3f3f3f;

//#define LOCAL
int main()
{
#ifdef LOCAL
    freopen("in.txt","r",stdin);
#endif
    int T; scanf("%d",&T);
    for(int ks = 1; ks <= T; ks++){
        int N,L,k,kk; scanf("%d%d",&N,&L);
        for(int i = 0; i < N; i++) scanf("%d",a+i);
        int s=0;
//		  fill(g,g+N-L,INF);
//        fill(d,d+N-L,0);
//        for(int i=0;i<N-L;++i){
//        	  k = lower_bound(g,g+i+1,a[i])-g;
//            h[i] = k+1;  //以i点结尾的LIS长度
//            g[k] = a[i]; //LIS长度为k+1的最小末位值(递增)，没有该长度的会返回-1061109567或者1061109567 
//            d[k] = max(d[k],a[i]);//LIS长度为k+1的最大末位值(递增)
//