どの要素が何回使われるかを考える 前から$ i番目の要素までの時、 $ i番目の要素は0回、$ i-1番目は1回、‥‥という風に増える 最大値の要素は追加で$ i+1回使われる 最大値以外の部分については$ i-1までの結果に$ i番目までの要素の累積和足すことで$ \mathcal{O}(1)で求まる 問題: https://atcoder.jp/contests/arc120/t…