問題解決の宝石箱

区間内の最大値/最小値のインデックスを求めるRMQの実装を求めています。— tookunn (@tookunn_1213) October 6, 2016 この問題を以下のように定式化した。効率よく解けるだろうか？ 長さ の数列 が与えられる。以下のクエリに 個答えよ。 クエリ1 : i 番目の値を v に変更する。 クエリ2 : l 番目から r 番目の値の中で、…