AOJの「Range Minimum Query(RMQ)問題」に取り組んでみました。 要約すると、数列に対し、次の2つの操作を行うプログラムを作成する問題です。 : をに変更する。 : の最小値を出力する。 単純で非効率なアルゴリズムならすぐに思いつきますが、効率の良いア…