競技プログラミングでC++のmultisetをたまに使うことがありますが、毎回使い方を忘れているのでメモしておきます。 (2021-09-05追記: 計算量に誤りがあったので修正) multisetとは multisetは、集合を扱うデータ構造です。setと異なり、同じ値の要素を複数持…