AGC 05B

はむこの解答 概要 順列aに対して を求めよ。 勉強したこと ・なし 方針 a[l, r)の最小値の位置posを考えたとき,左端がpos以下で右端がpos以上の時にmin=a[pos]となる。逆に、そのような時以外はposが最小値にならないことが分かる。したがって、aの最小値を見つけて、pos以下の個数*pos以上個数*a[pos]を答えに加えて…