单调队列/栈优化DP
文章平均质量分 60
单调队列/栈优化DP
_7许
%
展开
-
HDU - 3530【单调队列】
Subsequence 题意 给定一个长度为 nnn 的序列,给定一个范围 [m,k][m, k][m,k]。我们需要找到一个最长的连续子序列,满足这个子序列中最大值和最小值的差值在给定的范围 [m,k][m, k][m,k] 内,输出满足条件的最长连续子序列的长度。 思路 很显然,对于某个位置 iii 作为左端点的连续子序列,其最大值和最小值的差值是单调不减的。所以对于原始序列,我们维护一个单调增队列 INCINCINC 和一个单调减队列 DECDECDEC。显然我们要找的最值的差值就是 dif=D原创 2021-01-18 09:39:57 · 158 阅读 · 0 评论 -
洛谷 P1886 滑动窗口 /【模板】单调队列
洛谷 P1886 滑动窗口 /【模板】单调队列 用数组que模拟双端队列(前后都可踢出元素) #include <iostream> #include <cstdio> #include <cmath> #include <string> #include <cstring> #include <algorithm> ...原创 2020-01-11 22:00:32 · 190 阅读 · 0 评论