随笔分类 -  单调队列

摘要:题意: 给定一个序列,从每一个数后面比它大至少 \(m\) 的数中求出与它之间最大的距离。如果没有则为 \(−1\)。 题目链接:https://nanti.jisuanke.com/t/41387 分析: 从后向前维护一个递增的队列,从后往前遍历,若当前的数大于队尾就进队,否则从该队列中二分找最小 阅读全文
posted @ 2020-07-01 10:12 xzx9 阅读(121) 评论(0) 推荐(0)