（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 思路 先每一列用單調序列求出最大值，並存起來。把存起來的值每一列用單調隊列用單調隊

>>阅读原文<<