题解：我们当然可以排序好了，之后，选择第K大的数字。但是这样做一点技术含量也没有。

在之前所介绍过的排序方法，都是属于「比较性」的排序法，也就是每次排序时 ，都是比较整个键值的大小以进行排序。

——老子

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/red_stone1/article/details/80735068

因为从一个点向上只会跳(logn)次，所以可以暴力的把未经过的处理出来然后每个点开个multiset维护最大值

设(f[i])表示到第(i)天所持有软妹币的最大数量，显然答案为(max_{i = 1}^n f[i])

//最长单调子序列 复杂度nlog(n)//参数(原序列,序列长度,生成的序列),传入序列长度必须大于0//返回值中lengthRecord中前k项表示长度为k的最小字序列//LIScmp为关系函数,原函数表明lengthRecord为递增(不含等于)typed...