2018年8月21日
HDU-3530 Subsequence 单调队列的应用
摘要： 第一个滑动窗口以外的单调队列题。。。 求一个数列中满足m <= max-min <= k的最长连续子序列的长度，n <= 1e5 思路：看到连续区间的最值，想到维护递增递减两个单调队列，max-min自然就是队首元素的差值 找到了合适的数据结构，接下来最主要的问题就是如何利用单调队列的性质避开枚举区 阅读全文
posted @ 2018-08-21 16:54 QAQorz 阅读(142) 评论(0) 推荐(0) 编辑