最长递增子序列

//最长递增子序列 INIT:a[]

void lisub(int n){
    rb[0]=0;
    for(int i=0,size=0;i<n;i++){
        int pos=BSearchUpperBound(rb,0,size,a[i]);
        if(size==pos)  size++;
        rb[pos+1]=a[i];
        ans[i]=pos+1;
    }
}