セグメント木に関するカテゴリー

AOJ, セグメント木, データ構造

問題方針

点数が更新されたとき、その時点で最も高い得点を持つチームの番号が分かればよいので、セグメント木を使います。クエリは全区間を対象とするので、根の値が最も高い得点を持つチームの番号となります。

コード

&nbs

AOJ, セグメント木, データ構造

問題方針

平方分割でこの問題を解いたことがありますが、セグメント木を使って解きました。

コード