けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

操作後の結果の最適化問題

AtCoder ARC 098 E - Range Minimum Queries (青色, 600 点)

ARC 098 E Range Minimum Queries 問題概要 長さ N の数列 A と整数 K が与えられる。 この配列に、以下の操作を Q 回行います。 長さ K の連続する部分列を 1 つ選ぶ。 そして、選んだ部分列に含まれる K 個の要素のうち最小のもの(複数ある場合はその中で…