2019年7月11日
Subsequence（HDU3530+单调队列）
摘要： 题目链接 "传送门" 题面 题意 找到最长的一个区间，使得这个区间内的最大值减最小值在$[m,k]$中。 思路 我们用两个单调队列分别维护最大值和最小值，我们记作$q1$和$q2$。 如果$q1$的底部的值与$q2$的底部的值大于$k$，则将$q1,q2$底部中下标最小的$pop$掉，并记录下来，记 阅读全文
posted @ 2019-07-11 20:39 Dillonh 阅读(414) 评论(0) 推荐(0) 编辑