データ構造テク:どこにその要素があるのかを管理する
順列テク:逆順列を考える
順列
ソートすることが目的の操作の問題
構築
AtCoder
AtCoder300点
灰色diff
ABC-C
そのまま覚えたい易しい教育的典型問題
データ構造テク:どこにその要素があるのかを管理する
操作
操作をK回まで行える
操作:swap
NoviSteps3Q
の計算量で良いなら簡単。 「どこに値 の要素があるのか」を管理するというテクニックをここで習得しよう! 問題へのリンク 問題概要 の並び替えである順列 が与えられる。これをソートしたい。以下の操作を 回まで実施できる。 を選んで、 と を swap する …