2019年11月16日
【排序优化】牛客练习赛54D
摘要： 牛客练习赛54D 题目暴力做法是： 在m(m<=100)次循环内 分别对当前长度为n(n<=5e5)的数组sort一遍，大致取前k小(k<=100)。 我能想到的觉得比较优的做法是：在m次循环内，遍历数据并把符合大小的数据放进单调队列，保证单调队列的数据个数<=k，然后，不断判断新元素与队头元素的大 阅读全文
posted @ 2019-11-16 14:11 草丛怪 阅读(154) 评论(0) 推荐(0)