摘要：
先把整个矩阵处理成b[n][m-K+1]、c[n][m-K+1]大小的两个矩阵，分别存储每行每K个数中的最大、最小值，然后再通过b、c处理出d、e分别表示K*K大小的子矩阵中的最大、最小值即可。单调队列暴力。#include#includeusing namespace std;#define N ... 阅读全文
posted @ 2015-03-07 09:47
AutSky_JadeK
阅读(210)
评论(0)
推荐(0)
摘要：
用两个单调队列维护序列中的最大值和最小值即可。poi~#include#includeusing namespace std;int m,n,head[2]={1,1},tail[2]={1,1},q[2][3000001],a[3000001],ans;int main(){ scanf("%d%... 阅读全文
posted @ 2015-03-07 07:47
AutSky_JadeK
阅读(189)
评论(0)
推荐(0)
摘要：
枚举每个数，计算以其为次大数的最大区间，显然，只需要用这个区间的答案 对 答案进行更新即可。找到每个数右侧、左侧第1、2个比它大的数，然后分类讨论一下即可。找到的过程中把数sort以后，从大到小把它们的位置插入set，稍微维护一下即可。#include#include#includeusing na... 阅读全文
posted @ 2015-03-07 06:53
AutSky_JadeK
阅读(197)
评论(0)
推荐(0)
浙公网安备 33010602011771号
