2020牛客暑期多校训练营第二场Fake Maxpooling

Fake Maxpooling

题目描述：
给定大小为n×m的矩阵和整数k，其中A {i，j} = lcm（i，j），是i和j的最小公倍数。 您应该找到所有大小为k×k的子矩阵中的最大值之和
输入：
输入只有一行：三个整数n，m，k（1≤n,m≤5000,1≤k≤min{n,m}）
输出：
一个整数ans，为所有大小为k×k的子矩阵中的最大值之和
样例输入：

3 4 2

样例输出：

38

思路：单调队列+滑动窗口。

#include<cstdio>
#include<deque>
using namespace std;
const int MAXN=5005;
int a[MAXN][MAXN],gcd[MAXN][MAXN];
long long ans;
deque<int> q;
int n,m,k;
int main()
{
   
	scanf("%d%d%d",&n,&m,&k);
	for(int i=1;i<=n;i++)
		for(int