解法 抜いたカードは好きな場所に入れることが出来るので，入れる作業は保留してよい． つまり，カードを何枚か抜いた後，最後にまとめて入れることにしてよい． このとき，昇順ソートに出来る必要十分条件は，残ったカードが昇順に並んでいること． (必要性…

問題へのリンク 解法 スライム\(i,j \ (i < j)\) を結合した新しいスライムは，スライム\(j\) とみなす．このとき，スライム\(i\) を選んで結合したと呼ぶ． 区間\(I_{i} := [x_{i}, x_{i+1})\) を通過する回数の期待値を各\(i\) に対して求めれば，期待値の…

ARC033C 問題概要 整数の集合 \(S\) に対して，以下のクエリを処理する． \(S\) に整数 \(x\) を追加する． \(S\) に整数 \(x\) を削除する． \(S\) のうち \(x\) 番目に小さい数を答える． \(S\) に追加する元 \(x\) は \(1\) 以上 \(2\cdot 10^{5} =: D\) …