思路: 你只要把每个数为起点的上升子序列抽出来(能抽则抽),那么此时要求第几大都可以求出来。这个过程直接用单调栈维护。 不过也可以使用倍增,定义 f [ i ] [ j ] f[i][j] f[i][j]……