bllsll

题意：给你n，k,表示n个数，在连续的k个数的区间（从第一个元素开始）中，输出最大值和最小值。用两个单调队列，一个放最大值一个放最小值。队列里放的是下标。#include <iostream> #include <cstring> #include <algorithm> #include <cstdio> #include <cmath> #include <queue> #include <ve

题意：一个序列中的最大值和最小值的差在m和k之间，求这个序列的最大长度/ 用单调队列。#include <iostream> #include <cstring> #include <algorithm> #include <cstdio> #include <cmath> #include <queue> #include <vector>using namespace std;int a[10

题意：问有多少个连续的区间中的最大值和最小值的差不超过k。做法，用RMQ（ST）预处理区间的最大值和最小值。然后枚举起点，二分求终点。时间复杂度为O（nlogn）用cout还TLE了一发。。改了之后卡时过了#include <iostream> #include <cstring> #include <algorithm> #include <cmath> #include <cstdio> #in