2020牛客暑期多校訓練營（第二場）F . Fake Maxpooling (二維單調隊列 )

連接： F . Fake Maxpooling 題意： 給定一個 n * m 的 矩陣 矩陣元素的值爲 lcm( i , j ) ,求每一個大小爲 k * k 的子矩陣 中 的最大值之和。 思路：ios 考慮 一維 求每一行每k 個元素的最大值 ，很容易想到單調隊列（滑動窗口），能夠維護每一個長度爲 k 的區間的最大值，但這裏是二維的，其實只要在一維的基礎上 再對列作單調隊列。由於在一維單調隊列的

>>阅读原文<<