摘要：https://www.luogu.org/problemnew/show/P2698 警示 用数组写双端队列的话，记得le = 1， ri = 0；le<=ri表示队列非空 题意 求一个最小的区间长度，使得区间中的最大值和最小值的差>=D. 思路 一开始二分加线段树强行做，多了一个log。用ST表 阅读全文

摘要：洛谷P2216 ）逼着自己写DP 题意： 给定一个带有数字的矩阵，找出一个大小为n*n的矩阵，这个矩阵中最大值减最小值最小。 思路: 先处理出每一行每个格子到前面n个格子中的最大值和最小值。然后对每一列求出长度为n的前面算出来的最大值的最大值，前面算出来的最小值的最小值。如果直接做是n的三次方，但是 阅读全文