链接：LCS转LIS(nlogn算法)

PS

智商被压制啊，没太懂，打个标记。将第一个序列离散化成位置数组这开始没看懂，除了二分还可以用树状数组，qwq。50分代码是滚动数组优化的LCS。