最长递减子序列（nlogn）(个人模版)

最长递减子序列（nlogn）：

int find(int n,int key)
{
    int left=0;
    int right=n;
    while(left<=right)
    {
        int mid=(left+right)/2;
        if(res[mid]>key)
        {
            left=mid+1;
        }
        else
        {
            right=mid-1;
        }
    }
    return left;
}

int Lis(int a[],int n)
{
    int r=0;
    res[r]=a[0];
    r++;
    for(int i=1;i<n;i++)
    {
        if(res[r-1]>a[i])
        {
            res[r]=a[i];
            r++;
        }
        else
        {
            int loc=find(r,a[i]);
            res[loc]=a[i];
        }
    }
    return r;
}