2020牛客多校第二場 F Fake Maxpooling (單調隊列)

Fake Maxpooling 題目連接：https://ac.nowcoder.com/acm/contest/5667/F 來源：牛客網ios 題目大意：web 有一個矩陣，他的元素爲A[i][j]=lcm(i,j) ,而後給出一個k，問這個矩陣裏全部k*k大小的子矩陣裏最大值的和。svg 思路：spa 子矩陣裏最值的和 / 區間最值的和 的問題求解，很容易聯想到單調隊列上，而後子矩陣的話，要

>>阅读原文<<