問題一覧 > 通常問題

No.1768 The frog in the well knows the great ocean.

レベル : / 実行時間制限 : 1ケース 3.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 47
作問者 : first_vilfirst_vil / テスター : chineristACchineristAC 👑 ygussanyygussany
4 ProblemId : 7211 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-11-26 14:45:22

注意

この問題の実行時間制限は $3$ 秒です。

問題文

長さ $N$ の数列 $A,B$ が与えられます。以下の操作を $0$ 回以上行うことで $A$ を $B$ に一致させられるか判定してください。

  • 整数 $l,r\ (1 \le l \le r \le N)$ を選び、$A_l,A_{l+1},\dots,A_r$ をすべてそれらの最大値に置き換える。

$T$ 個のテストケースが与えられるのでそれぞれについて答えを求めてください。

入力

$T$
$case_1$
$case_2$
$\vdots$
$case_T$

各テストケースは以下の形式で与えられる。

$N$
$A_1$ $A_2$ $\dots$ $A_N$
$B_1$ $B_2$ $\dots$ $B_N$
  • 入力はすべて整数
  • $1 \le T \le 2 \times 10^5$
  • $1 \le N \le 2 \times 10^5$
  • $1 \le A_i,B_i \le N$
  • $1$ つの入力ファイルにおいて $N$ の総和は $2 \times 10^5$ を超えない

出力

$T$ 行出力してください。

$i\ (1 \le i \le T)$ 行目には $i$ 個目のテストケースについて、$A$ を $B$ に一致させられる場合は Yes を、そうでない場合は No を出力し、最後に改行してください。

サンプル

サンプル1
入力
4
2
2 1
2 2
4
2 1 2 2
2 2 2 1
5
1 3 1 2 3
3 3 4 4 4
7
2 4 1 6 2 2 1
2 6 6 6 6 2 2
出力
Yes
No
No
Yes

$1$ 個目のテストケースでは $(l,r)=(1,2)$ として操作することで一致させることができます。

$2,3$ 個目のテストケースではどのように操作しても一致させることができません。

$4$ 個目のテストケースでは $(l,r)=(5,7),(l,r)=(2,5)$ の順に操作することで一致させることができます。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。