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 子矩陣裏最值的和 / 區間最值的和 的問題求解,很容易聯想到單調隊列上,而後子矩陣的話,要
相關文章
相關標籤/搜索