Segment Tree Beats(SGT Beats)のHistoric Informationまわりについて自分が理解した範囲のメモこの記事は以下の続き。これらの説明を前提に書いてある。

Historic Informationまわりの勉強で解いた。解法メモuoj.ac 問題概要 の番号がついたタンクがある。番目のタンクには最初mの高さの水が入っている。以下のクエリを合計回処理せよ。 の各タンクの水の高さをm上昇させる の各タンクの水の高さをm減少させる (…