競技プログラミングにおけるstd::unordered_***

はい. タイトルの通り,unordered_set,unordered_mapについてです. これらはset,mapを平衡二分探索木ではなく,ハッシュと連結リストによって実装することにより平均アクセス速度を定数に抑えています.ただし,悪意のある入力を除いて,です.一部のプログラミングコンテスト(topcoder,cod…