摘要：https://www.luogu.org/problemnew/show/1816 st表模板 阅读全文

摘要：https://www.luogu.org/problemnew/show/P2048 http://www.lydsy.com/JudgeOnline/problem.php?id=2006 首先计算出数列的前缀和数组a[0]..a[n]，那么问题转化为：从[0,n]中选取任意两个数(i,j)使得 阅读全文

摘要：题目 这个题的算法核心就是求出以i,j为左上角，边长为n的矩阵中最小值和最大值。最小和最大值的求法类似。 单调队列做法： 以最小值为例： q1[i][j]表示第i行上，从j列开始的n列的最小值。$q1[i][j]=min(x[i][j],x[i][j+1],...,x[i][j+n-1])$$q1[ 阅读全文