2022年8月19日
[HEOI2016/TJOI2016]排序
摘要： 题目链接 Solution 考虑离线回答这个问题，由于只问我们第 $q$ 位，我们~~很自然~~想到枚举一个阈值，将大于等于它的变成 $1$，小于它的变成 $0$，然后对这个 01 序列进行排序操作。有单调性，举个栗子： 假设知道一个排完序后的序列 $3,1,2,4,5$，现询问第 $3$ 个位置。 阅读全文
posted @ 2022-08-19 17:55 Epoch_L 阅读(39) 评论(0) 推荐(0)