摘要：
题目大意：一个长度为$n$的数列，$m$次询问。每次询问$l\;r\;k$，表示在区间$[l,r]$内选一个长度为$k$的区间，求区间最小数的最大值 题解：常见操作，开一棵主席树，比这一位大的就赋成$1$，否则为$0$，维护前缀$1$的个数，后缀$1$的个数和区间最长$1$的个数，二分答案判断一下就 阅读全文
摘要：
题目大意：有一个$a\times b$的矩阵，求一个$n\times n$的矩阵，使该区域中的极差最小。 题解：二维$ST$表，每一个点试一下是不是左上角就行了 卡点：1.用了一份考试时候写的二维$ST$表，是矩阵的，然后$MLE$ 2.改了一下，$i,k$狂写错 C++ Code： 阅读全文