問題ページ 解法 マージソートの過程をセグ木に保存する方法(蟻本 p171)と同じ要領で，各頂点にその区間に対応する「高い要素」の列を保存しておく．左の子と右の子の2つの列をmergeするときには，左の子の列はそのままで，右の子の列の要素のうち左の子の列…

問題ページ 解法 区間]により大きい要素しかないのであれば を計算すればよい．逆に以下の要素しかなければ0を出力するだけである．区間]の和，以下の要素の個数，以下の要素の和が求まればより大きい要素と以下の要素に場合分けしてそれぞれ計算すればよい…