51Nod 1275 双指针 + 双端队列

题目链接

---

题意：
给定一个数组$a$和一个整数$k$，问有多少个连续区间的最大值和最小值的差不大于$k$

---

思路：
首先对于固定起点的连续区间，随着终点的增大，其区间最大值一定非递减，区间最小值一定非递增，故区间最大值和最小值的差一定是非递减的。
故可以利用双指针来快速求出合法区间的个数。

但该过程还需要快速求出区间最小值和最大值，故使用双端队列来实现滑动窗口。
保持队列的单调性，同时维护队首元素始终有效。
此题得解。

---

代码：

#include<cstdio>
#include<cmath>
#include<cstring>
#include