最大長方形 与えられた条件を満たす最大の長方形の面積を求める傾向の問題 最大正方形はO(HW), ヒストグラムの中の最大長方形O(N), 最大長方形O(HW) 最大正方形 : dp解法がある ヒストグラムの中の最大長方形 : stackを使った解法がある 最大長方形 : 「ヒス…