集合の中に含まれない最小の数を求める操作は mex(minimum exclude に由来) と呼ばれている。 Mex (mathematics) - Wikipedia 区間に対する mex を求める問題を見かけたので備忘録として書いておく。 問題 はじめ、集合 S は空集合であるとする。 Q 個のクエ…