牛客周赛 Round 165
小月的程序官方中文
题目描述
官方中文小月是一名黑客。当前终端上有一行长度为 $n$ 的数据流，从左到右依次为 ${a_1,a_2,\dots,a_n}$。 小月拥有一个黑客程序，可以对数据流执行一次如下操作：选择一个位置 $k\left(1\leqq k\leqq n\right)$，将数据流前 $k$ 个元素的顺序完全反转，使数据流变为 $a_k,a_{k-1},\dots,a_1,a_{k+1},\dots,a_n$ 设操作后的数组变为 $b_1,b_2,\dots,b_n$，为了维持系统的隐匿性，操作后的数据流必须满足 $b_1\leqq b_2\leqq\dots\leqq b_n$。满足条件的 $k$ 被称为合格参数。 请你帮助小月计算，合格参数 $k$ 的数量。官方中文
输入格式
官方中文每个测试文件均包含多组测试数据。第一行输入一个整数 $T\left(1\leqq T\leqq10^4\right)$，表示测试数据组数。对于每组测试数据：
第一行输入一个整数 $n\left(1\leqq n\leqq2\times10^5\right)$，表示数据流长度。
第二行输入 $n$ 个整数 $a_1,a_2,\dots,a_n\left(-10^9\leqq a_i\leqq10^9\right)$，表示数据流中的元素。
除此之外，保证单个测试文件中所有测试数据的 $n$ 之和不超过 $2\times10^5$。官方中文
输出格式
官方中文对于每组测试数据，在一行上输出一个整数，表示合格参数的数量。官方中文
样例
Input #1
2
5
4 3 1 5 6
4
1 2 2 3
Output #1
1
1
第一组测试数据中，反转前 $3$ 个元素后，数据流变为 ${1,3,4,5,6}$。其他参数均不能使数据流达到稳定状态。
第二组测试数据中，只有 $k=1$ 合格，反转一个元素后数据流仍为原数据流。
Input #2
3
3
1 3 2
4
2 2 2 5
1
-1000000000
Output #2
0
3
1
第一组测试数据不存在合格参数；第二组测试数据的合格参数为 $k=1,2,3$；第三组测试数据仅有 $k=1$ 合格。
题目信息
题面与样例版权归 牛客竞赛 及出题人所有；中文翻译由 AI 生成（官方原文），如有出入请以原文为准。