nowcoder NC14301 K-th Number(尺取 + 二分)
题目链接:https://ac.nowcoder.com/acm/problem/14301题意:给你一个数组a[]a[]a[],问你a[]a[]a[]中所有长度大于等于kkk的子区间的第kkk大的数组成的新数组b[]b[]b[]中第mmm大的数。思路:看到题目我还以为是什么树形结构,看来其他dalaodalaodalao的解法才知道这个是二分。。。我们可以二分答案,之后我们要验证midmi...
原创
2020-04-21 19:09:07 ·
162 阅读 ·
0 评论