随笔分类 -  单调队列

洛谷 P2032 扫描 题解
摘要：题面 用一个单调递减队列来维护一个区间，单调队列的头就是该区间的最大值； 因为在该数前面进队的数如果比后进的数要小就说明了前面进队的数绝对不会影响答案。 阅读全文
posted @ 2019-08-13 13:58 神之右大臣 阅读(268) 评论(0) 推荐(0)