n-knuu's logs

憧れ駆動。だいたい競プロ

2018-02-24から1日間の記事一覧

区間mexクエリ問題

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