Ekaing https://blog.hatena.ne.jp/Ekaing/ WARush https://ekaing.hatenablog.com/ 問題 地形の高さを表すA(1),A(2)....A(n-1),A(n)というN個の整数が与えられる。 またL Rの二つの整数を含むクエリがM個与えられる。 クエリは地形のL地点からR地点まで、つまりA(L),A(L+1)....A(R-1),A(R)の部分が "Ladder"であるかを問い合わせている。LからRが"Ladder"であるとは、L A(L) = A(X+1).... A(R-1) >= A(R) となるかどうかである。 つまりLからRでへこんだ部分がなければいいよってこと 例) 1,3,5,6,4,3,2 文句なしにLadder 1,3,4,5,6,7,8 これもLadder(X=… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fekaing.hatenablog.com%2Fentry%2F2013%2F03%2F07%2F202720" title="Codeforces #171 Div2 C &quot;Ladder&quot; - WARush" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://cdn-ak.f.st-hatena.com/images/fotolife/E/Ekaing/20130307/20130307202034.jpg Hatena Blog https://hatena.blog 2013-03-07 20:27:20 rich https://ekaing.hatenablog.com/entry/2013/03/07/202720 1.0 100%