題目意思：

給定一個 $n\times m$ 的矩陣，求出所有大小為 $a\times b$ 的子矩形中的最小值的和。

思路：

1. 通過題目給的要求建立二維數組 $h$。
2. 通過單調隊列一行一行地掃，將掃出來地一個新的數組另存。
3. 再通過單調隊列一列一列掃，這一次一邊掃一遍求出 $ans$ 的值。最后輸出即可。

代碼：

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=9e6+10;
int n,m,a,b;
int x,y,z;
int g[N];
int h[3005][3005];
int hh[3005][3005];
int ans;
signed main()
{cin>>n>>m>>a>>b>>g[0]>>x>>y>>z;for(int i=1;i<=N;i++)g[i]=(g[i-1]*x+y)%z;for(int i=1;i<=n;i++)//建造高度數組for(int j=1;j<=m;j++)h[i][j]=g[(i-1)*m+j-1];for(int i=1;i<=n;i++)//掃行{deque<int>q;//雙端隊列for(int j=1;j<=m;j++){//如果超出窗口的范圍了，就出隊while(!q.empty()&&q.front()<=j-b)q.pop_front();//如果高度搞過枚舉的高度，出隊while(!q.empty()&&h[i][q.back()]>=h[i][j])q.pop_back();q.push_back(j);hh[i][j]=h[i][q.front()];//用新建的數組保存新的值}}for(int j=1;j<=m;j++)//掃列{deque<int>q;for(int i=1;i<=n;i++){//超出范圍就出隊while(!q.empty()&&q.front()<=i-a)q.pop_front();//不符合要求就出隊while(!q.empty()&&hh[q.back()][j]>=hh[i][j])q.pop_back();q.push_back(i);if(i>=a&&j>=b)//保存答案ans+=hh[q.front()][j];}}cout<<ans;return 0;
}

完美撒花~