問題文 https://atcoder.jp/contests/abc372/tasks/abc372_e 問題概要 $V = \{ 1, 2, \dots, n \}$ として，空グラフ $G = ( V, E = \{\} )$ を考える．$G$ に対し，以下の 2 種類からなるクエリを $q$ 個処理せよ： クエリ 1: $u, v \in V$ が与えられる．$…

問題文 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 ( …