スタック
問題文 https://atcoder.jp/contests/abc372/tasks/abc372_d 問題概要 $n$ 項からなる整数列 $H = \langle H_1, H_2, \dots, H_n \rangle$ が与えられる.各 $i$ ($1 \leq i \leq n$) について,次の条件を満たす $j$ ($i \begin{equation*} \max_{ k \in ( …
問題文 https://atcoder.jp/contests/abc372/tasks/abc372_d 問題概要 $n$ 項からなる整数列 $H = \langle H_1, H_2, \dots, H_n \rangle$ が与えられる.各 $i$ ($1 \leq i \leq n$) について,次の条件を満たす $j$ ($i \begin{equation*} \max_{ k \in ( …