2019年9月12日
HDU - 6231 - K-th Number （二分+尺取）
摘要： 题目链接： 题意： 给出一个长为N的序列，求出所有子序列中的第k大数(子序列长度必然大于等于k)并将其添加到一个新的序列中，求这个新序列的第m大为多少。 思路： (本弱鸡打这场模拟赛时没有做出来，太惨了...） 首先，看榜过的人不是很多，加上这种 求第k大的数(肯定不会用到 主席数，树状数组)，因为 阅读全文
posted @ 2019-09-12 19:04 Tianwell 阅读(213) 评论(0) 推荐(0) 编辑