题意有 $N$ 个区间 $[L_i,R_i]$，求最长的连续的一段，使得段内的温度可能不降。$N\le 10^6$ 。题解连续一段 $i..j$ 的终止条件是 $R_j < L_i$ ，所以要使得队头的 $L$ 尽可能大，用单调队列维护 $L$ 的递减序列即可。因为要求连续，所以把队列末尾退队时需要记录最后一个的位置，并把当前元素放入。#include<bits/stdc++.h...
题意给出一个 $A\times B$ 的矩阵，要求求出一个子矩阵，满足子矩阵中最大值和最小值的差值最大。$A,B\le 1000$ 。题解先对每行用单调队列求出最大/最小值，记录在 $maxx[],minx[]$ 中。然后对这两个数组的每列用单调队列再求出最大/最小值，即可得到答案。#include<bits/stdc++.h>
using namespace std;
in...