摘要：就按（博主认为的）难度顺序排吧。 Sort It Out 分析 容易发现选出的集合一定是所有逆序对的一个最小覆盖集，那么剩下的就一定是一个LIS。仔细想想还可以发现字典序第$k$小的最小覆盖集的补集一定是字典序第$k$大的LIS，所以找到这个序列字典序第$k$大的LIS就好了。 代码 The Cow 阅读全文