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

连接： F . Fake Maxpooling 题意： 给定一个 n * m 的 矩阵 矩阵元素的值为 lcm( i , j ) ,求每一个大小为 k * k 的子矩阵 中 的最大值之和。 思路：ios 考虑 一维 求每一行每k 个元素的最大值 ，很容易想到单调队列（滑动窗口），能够维护每一个长度为 k 的区间的最大值，但这里是二维的，其实只要在一维的基础上 再对列作单调队列。由于在一维单调队列的

>>阅读原文<<