考え方 回答例 考え方区間$[1, N]$を，区間$[i, j]$で $X \leq A_{k} \leq Y \:(\forall k \in [i, j])$ を満たすものに分割して考える．あとはこの区間ごとに個数を数えれば良い．区間の左端を$L = i$に固定して，$X, Y$の両方が出てくるまで右端を一つずつ…

解法1 考え方 回答例 解法2 解法3 考え方 回答例 解法1考え方逆から考えれば，両端にしか文字を追加せずに済むので，dequeをつかえば良い． Editorial - AtCoder Beginner Contest 237回答例collections --- コンテナデータ型 — Python 3.10.0b2 ドキュメン…