HDU3530（单调队列）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3530
题意
给出一个数列 ai ，及一个范围 [m,k] ，求这个数列中所有连续的区间的最大值与最小值之差在[m,k]中，的区间长度最大是多少。
思路（单调队列+尺取法）
满足某一要求，求最大或最小区间长度很容易想到尺取法，而怎么快速求某一区间的最大最小值，很容易想到RMQ之类的算法，比如线段树、ST...
原创
2019-09-05 22:38:00 ·
282 阅读 ·
0 评论
关注
分享
扫一扫