牛客多校第二場 F-Fake Maxpooling（單調隊列）

目錄 題意 解題思路 代碼 題意 一個 n*m 的矩陣 Ai,j=lcm(i,j) (i與j的最小公倍數) ，求其全部k階子矩陣的最大值之和web 範圍： 1≤n,m≤5000 1<=k<=min{n,m} 連接： Fake Maxpooling 輸入 3 4 2數組 輸出 38svg 解題思路 用gcd打表（ 聽說沒優化會超時，多是數據水） 用單調隊列分別維護行和列 代碼 #include<st

>>阅读原文<<