2022-03-05から1日間の記事一覧

(C++) ABC217D - Cutting Woods

Python(ABC217D - Cutting Woods - 競プロはじめました)では非常に苦労したので,C++で解けるようなるためのメモ.Pythonに比べてメチャクチャ簡単に実装できる.【関連】順序付集合 - 競プロはじめました 考え方 回答例 考え方ソート状態を保ったままカッ…

順序付集合

Pythonで順序付き集合の処理をしようとして苦労することが多い.そこで,順序付集合はC++で解けるようにしておきたい.使うのは<set>.この中に,キーの重複を許さないsetと,キーの重複を許すmultisetがある.ソートを保ったまま,要素の挿入(insert)を対数時</set>…