Cartesian Tree の実装 〜 stack を用いた O(N) 時間構築
Cartesian Tree を実装しよう！ 具体的には、Yosupo Library Checker の問題「Cartesian Tree」を通すことにする。 問題概要 長さ の数列 (互いに異なる) から誘導される Cartesian Tree を求めて出力せよ。 具体的には Cartesian Tree の各頂点について、その親頂点の番号を出力せよ (根については自分自身を親とする)。 …
