2020-01-16から1日間の記事一覧
Codeforces
EducationalCodeforces
種類数
クエリ処理問題
番兵法
Mo法
BIT
平面走査
区間
クエリ:区間
各kに対して
データ構造
平方分割
操作:特定要素を先頭に持ってくる
操作:circular_shift
操作
最大値と最小値を求める
CodeforcesR2100
操作後の結果を求める問題
面白かった。 数列の区間に含まれる値の種類数を答えるクエリに素早く答える技術が必要になった。 問題へのリンク 問題概要 がこの順に並んでいる。ここから 回の操作を行う。 回目の走査は、 以上 以下の値 で表され 現在の順列のうち、値 を先頭にもってく…