HDU5289 Assignment RMQ / 单调队列
要求最大值最小值之差小于k的子序列的个数本题有两种方法求解:方法一:单调队列暴力枚举区间右端点,然后利用左端点不减的性质解决题目。具体就是使用两个单调队列分别维护最大最小值上次用这个数据结构还是高一,当时还十分业余,这次用deque好好的实现了一下。首先注意单调队列这种数据结构,利用单调性有着十分优秀的性质,合理利用可有大作用。以本题的最大值优先队列维护区间最大值为例
原创
2016-03-23 23:20:24 ·
913 阅读 ·
1 评论