参考 おそらく、以下の Codeforces 解説が最も簡単な線形な静的RMQ実装である。これを自分で使いやすいようにインデックスを逆順にして実装したい。 codeforces.com分割の幅はO(log n)なら良いが、34の定数にできるのでそれで実装する。 幅33以下の場合 左閉…