minus9d https://blog.hatena.ne.jp/minus9d/ minus9d's diary https://minus9d.hatenablog.com/ programming contest C++ 競技プログラミングでC++のmultisetをたまに使うことがありますが、毎回使い方を忘れているのでメモしておきます。 (2021-09-05追記: 計算量に誤りがあったので修正) multisetとは multisetは、集合を扱うデータ構造です。setと異なり、同じ値の要素を複数持つことができます。#include <set>すれば使えます。さっそく例を示します。 #include <iostream> #include <set> void print_multiset(std::multiset<int>& ms) { for (auto val: ms) { std::cout <<… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fminus9d.hatenablog.com%2Fentry%2F2019%2F07%2F25%2F212453" title="C++のmultisetの使い方 - minus9d&#39;s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-07-25 21:24:53 rich https://minus9d.hatenablog.com/entry/2019/07/25/212453 1.0 100%