かっつのメモ帳

主に競プロ 時々日記

スライド最小値

POI 2009/2010 Pilots

リンク www.acmicpc.net 問題概要 要素数Nの数列Aが与えられる。区間内の(最大値)-(最小値)を満たすような数列Aの連続する区間で最長の長さを求めよ。 制約 考察 区間の最大値、最小値を見ていく問題ではスライド最小値(最大値)の考え方で解けるものが多く、…