タイトル：https://codeforces.com/contest/1313/problem/C2
質問の意味：i番目の位置の最大高さを表す数値所与Nが高い塔と、構築され、各塔のための1つの位置未満であるか、またはそれぞれの右側に、右側の塔周辺の左側のベースラインに等しいた尋ねられることが可能でカラムは、より大きいまたは左の列隣接構築等しく、高さが最大、および高さの最大出力です。
分析：我々は、FIRを設定する[I]配列、iが左側に、現在位置を構築することができ、最大高さ（ラダーたかったように、私は梯子の最も高い位置である）、秒[I]が正しい表します。
アレイが得られるかもしれないので、我々直接アクセスモミの（N）O [I] +秒[I] -a [i]を識別して位置するように構成することができる最大の最大面積を見つけることができます。
計算のこのFIR []方法のために、位置iについて、位置j（j <I）見かけのFIR [I] =モミ[J] +（IJ）* [I]を仮定すると、以前に計算の結果を利用することができますそれ以来I〜Jとの間の高さ[I]よりも大きいが、FIR [I]は対象外である、低減高さの高さとモミの間の部分のI〜J I位置領域[I〜J]最も貪欲、秒[]同様のシークを行うことができますよう