問題リンク atcoder.jp 問題概要 \(N\)個の整数\(A_1,A_2,...,A_N\)が与えられる この中から、ちょうど\(K\)個の要素の積としてありうる値の最大値を求め、 10^9+7で割った余りを答えよ。 制約： \(1 \leq K \leq N \leq 2 \times 10^5\) \(|A_i| \leq 10^9\…

問題リンク atcoder.jp 問題概要 \(N\)頂点の木が与えられる。各頂点には\(1,...,N\)の番号が振られている。 \(1 \leq L \leq R \leq N\)に対し \(f(L, R)\) を、「番号\(L\)以上\(R\)以下の頂点と、両端の番号が\(L\)以上\(R\)以下の頂点であるような辺から…