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

題目傳送 題意: 給你一個n * m的矩陣，矩陣中的每一項Aij的值爲Lcm(i,j)，如今問求全部大小爲k * k的子矩陣中的最值，而後把每一個最值加起來，問這個值是多少?node 思路: 單調隊列先去維護行這一維的最值，而後就會又造成一個矩陣，而後在這個矩陣上面去維護列這一維的最值，就獲得了每一個子矩陣中的最值，有點相似於矩陣壓縮。ios AC代碼c++ #include <bits/stdc

>>阅读原文<<