CF2230D Good Schedule

Alice 和 Bob 决定看一部电视剧，该剧共有 $n$ 集，编号为 $1$ 到 $n$。这部电视剧将在接下来的 $n$ 天内在电视上播出。不幸的是，他们住在不同的城市，因此各集的播出时间表可能不同。第 $i$ 天，在 Alice 所在城市播出第 $a_i$ 集，在 Bob 所在城市播出第 $b_i$ 集。 他们计划选择一段连续的日子 $[L, R]$（$1 \le L \le R \le n$）来观看这部剧。起初，他们两人都一集未看。在所选的这段日子里的第 $i$ 天，会发生以下情况： - 如果 Alice 已经看完了第 $1, 2, \dots, a_i-1$ 集，但还没看第 $a_i$ 集，那么她会在第 $i$ 天观看第 $a_i$ 集；否则她当天什么也不看； - 如果 Bob 已经看完了第 $1, 2, \dots, b_i-1$ 集，但还没看第 $b_i$ 集，那么他会在第 $i$ 天观看第 $b_i$ 集；否则他当天什么也不看。 为了避免他们讨论时出现剧透，Alice 和 Bob 希望选择一个区间 $[L, R]$，使得在该区间内的每一天，以下两种情况之一成立： - 他们两人当天观看的是同一集； - 或者两人当天都没看任何一集。 请帮助 Alice 和 Bob 计算符合条件的区间 $[L, R]$ 的数量。

第一行包含一个整数 $t$（$1 \le t \le 10^4$）——测试用例的数量。 每个测试用例包含三行： - 第一行包含一个整数 $n$（$1 \le n \le 5 \cdot 10^5$）； - 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le n$）； - 第三行包含 $n$ 个整数 $b_1, b_2, \dots, b_n$（$1 \le b_i \le n$）。 输入的附加限制：所有测试用例的 $n$ 之和不超过 $5 \cdot 10^5$。

对于每个测试用例，输出一个整数——符合条件的区间 $[L, R]$ 的数量。

在第一个示例中，符合条件的区间为 $[1, 1]$、$[1, 2]$、$[1, 3]$ 和 $[2, 2]$。 由 DeepSeek-V4 翻译