問題解決の宝石箱

競技プログラミング/数学ネタ置き場

2016-10-18から1日間の記事一覧

指定区間の最大値/最小値のインデックスを求めるクエリにたくさん答えたい part2

hama-du-competitive.hatenablog.com 前回の記事の最後で紹介した練習問題の解答編。問題を整理して再掲する。 長さ の数列 が与えられる。クエリに 個答えよ。 全ての問題において、制約は以下の通り。 数列の長さ: 要素の値: クエリの数: 問題1 i 番目…