template<typename T> int LIS_nlogn(T * s, T * e)

{

    if(s > e) return ;

    T g[e - s + ];

    int ret = ;

    memset(g, , sizeof(g));

    for(T * i = s; i <= e; i++)

    {

        if(g[ret] < (*i))

        {

            g[++ret] = (*i);

            continue;

        }

        int l = , r = ret, mid;

        while()

        {

            mid = (l + r) >> ;

            if((*i) < g[mid]) r = mid;

            else l = mid;

            if(l == r || l +  == r) break;

        }

        g[l] = (*i);

    }

    return ret;

}