std::set<T>は一意の値を並べ替えて保持し、std::unordered_set<T>は一意の値をハッシュテーブルに保持します。insertは、値が新しかったときに.secondがtrueになるpairを返すため、「これは前に見たか」に1回の呼び出しで答えられます。
unordered_のコンテナーは、キーをハッシュしてバケットを決め、そのバケットの中のキーを==で比較して要素を見つけます。独自のキーの型では、その両方を用意します。operator==と、std::size_t operator()(const Key&) constを持つハッシュオブジェクトです。ルールは1つだけです。等しいキーは、等しいハッシュを持つ必要があります。==が比較するフィールドだけをちょうどハッシュし、それらのハッシュをh * 31 + nextのような式で組み合わせてください。
並べ替えられたコンテナーは、逆の順にも並べられます。std::map<long long, long long, std::greater<long long>>は最も高いキーを先頭に保ち、板の買い側に適しています。