单调队列 2020牛客暑期多校训练营（第二场）F题 Fake Maxpooling

题目大意：c++ 给你一个 n* m 的网格，每一个格子有一个元素 A(i,j)，这个元素 A(i,j) 等于 lcm(i,j)；问全部 k* k 的正方形的最大值（最大值是指 k*k 正方形里面的元素最大值）之和；web 比赛时暴力找规律过了，正解是用单调队列求出每一行的 m-k+1 个最大值，而后在这个新求得的网格中再用单调队列求出每一列的 n-k+1 个最大值，最后相加就是答案，注意 lon

>>阅读原文<<