E - Meaningful Mean 問題概要 長さNの整数列$ a=\{a_1, a_2, \cdots, a_N \} $の空でない連続する部分列について，算術平均がK以上のものの数を求める． 解法概要 「算術平均がK以上の部分列」が満たす条件を変形してみる． $$ \begin{align} \frac{1}{r-l+…

E - Range Minimum Queries 問題概要 長さNの数列Aに対して，長さKの連続する部分を選びK個の要素の中で最小のものを削除する操作をQ回繰り返す． 削除される値の最大値と最小値の差を最小化する． 解法概要 Nはたかだか2000なので，最小値を決めうちしても…