クエリの定義 基本的なテクニック 値の変更なし ver オフラインクエリ rank kth_min オンラインクエリ rank kth_min まとめ 値の変更あり ver X[p] の値を v に変更 rank kth_min その他 値の変更/挿入あり ver クエリの定義 長さ N の整数列 X に対して, 以…

問題文 https://www.codechef.com/problems/ARRQRS 問題概要 数列に対して以下のクエリを処理せよ 末尾に値 Z を追加 前から X 番目の値を削除 前から X 番目の値を Z に変更 区間 [L, R] に含まれる値の中で小さい方から K 番目の値を出力 クエリ数 : 1e5 …