クエリ:最大値・最小値の取得
AtCoder
AtCoder475点
ABC-E
緑色diff
setの上手な使い方
連想配列(setやmap)
遅延評価セグメント木
セグメント木上の二分探索
mex
補集合を考える
見積り大事
テク:区間をsetで管理する
数列
クエリ処理問題
クエリ:更新
削除可能priority_queue
クエリ:削除
クエリ:最大値・最小値の取得
データ構造をいい感じに設計する地力が問われる! 問題へのリンク 問題概要 長さ の数列 が与えられる。この数列に対する以下の 個のクエリに答えよ。 各クエリでは整数 が与えられる を に置き換える 置き換えたあとの数列 の mex を出力せよ 制約 考えたこ…