黒ココアさんのメモ置き場

メモを置いたり置かなかったり

累積min

ABC336 D - Pyramid

atcoder.jp 問題 数列Aが与えられるので、Aの中に入り込むピラミッド数列の最大の大きさは? ピラミッド数列とは? 1,2,...k-1,k,k-1,...,2,1みたいなやつ(長さ2k-1) 成約 $ 1 \leq N \leq 2 \times 10^{5}$ $ 1 \leq A_i \leq 10^{9}$ 思考 成約から、長さ…