随笔分类 - 单调队列

7935: 最大值问题单调队列

摘要：描述给定n个正整数，crq先选了第1~k个数，要求yuyu求出最大值，yuyu轻松完成，crq直接甩出一堆，要求第2~k+1个，3~k+2个, ..., n-k+1~n个，全部都求出来，之后便轻松休息了。输入第一行两个整数 n和k（1≤k≤n≤106）。第二行 n个整数，表示编号1~n方格中阅读全文

posted @ 2023-05-17 16:54 CRt0729 阅读(20) 评论(0) 推荐(0) 编辑

滑动窗口单调队列

摘要：描述给一个长度为 N 的数组，一个长为 K 的滑动窗体从最左端移至最右端，你只能看到窗口中的 K 个数，每次窗体向右移动一位，如下图：你的任务是找出窗体在各个位置时的最大值和最小值。输入第 1 行：两个整数 N 和 K；第 2 行：N 个整数，表示数组的 N 个元素(≤2×109 )；对阅读全文

posted @ 2023-05-10 16:26 CRt0729 阅读(40) 评论(0) 推荐(0) 编辑