HDU1950 Bridging signals 裸LIS

Bridging signals

题意

HDU1950
裸LIS，信号不能交叉，编号1-N，实际上就是有序上升，趁5773复习了LIS，直接交了一发，基本没改。

代码

#include <cstdio> 
#define MAX 100000
#define INF 1000000

int a[MAX], c[MAX], len;

int find(int L,int R,int x)
{
    if(L==R) return L;
    int mid=(L+R)>>1;
    if(c[mid]<x) return find(mid+1,len,x);
    else return find(L,mid,x);
}

int main()
{
    int i,cas,n,t,m,T,b,k,ans,j,max,zero;
    scanf("%d",&T);
    for(cas=1;cas<=T;++cas)
    {
        scanf("%d",&n);
        zero=0;
        for(i=0,m=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            if(a[i] == 0)
                ++zero;
            else
                a[m++] = a[i] - zero;
        }

        len=0;  c[0]=-INF;
        for(i=0;i<m;i++)
        {
            if(a[i]>c[len]) j=++len;
            else j=find(1,len,a[i]);
            c[j]=a[i];
        }
        printf("%d\n",len+zero);
    }
}