Gym-101915 L.Eyb0ss(單調棧+枚舉)

題目 給你一個N*N(N<=500)的矩陣，要求計算 即統計每個子矩陣的(最大值-最小值)之和 思路來源 凡神 題解 心得 單調棧這裏，還是比較套路，max(a[i][j])-min(a[i][j])==max(a[i][j])+max(-a[i][j]) 還有就是可以在mx[]數組兩頭加個INF，從而避免特判越界 再看自己11月份總結的那個博客，突然大徹大悟 知識還是要沉積的鴨 代碼 #incl

>>阅读原文<<