（2020牛客暑期多校训练营）[二]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}）。 只有一行包含一个整数，表示答案。 样例 3 4 2 输出 38 思路 先每一列用单调序列求出最大值，并存起来。把存起来的值每一列用单调队列用单调队

>>阅读原文<<