hama-du-competitive.hatenablog.com
前回の記事の最後で紹介した練習問題の解答編。問題を整理して再掲する。
長さ の数列 が与えられる。クエリに 個答えよ。
全ての問題において、制約は以下の通り。
- 数列の長さ:
- 要素の値:
- クエリの数:
問題1
i
番目の値をv
に変更する。l
番目からr
番目の値の中で、最小値とそのインデックスを求める。複数ある場合は、インデックスの合計 を出力。
問題2
i
番目の値をv
に変更する。l
番目からr
番目の値の中で、 最も左端で*1v
以下になるインデックス を求める。存在しない場合はその旨を報告。
問題3
l
番目からr
番目の値をv
に変更する。l
番目からr
番目の値の中で、最小値とそのインデックスを求める。複数ある場合は、最も左端の*2インデックスを求めること。