單調隊列 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

>>阅读原文<<