A16520 | $Right Maximum$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

给定一个包含 $n$ 个整数的数组 $a$。 每当数组非空时，执行如下操作： - 首先选出数组中的最大元素（如果有多个最大元素，选择最右边的那个）； - 然后移除该元素及其之后的所有元素（包含该元素本身）。 你的任务是计算，在数组变空前，将会执行多少次这样的操作。

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。 每个测试用例包含两行： - 第一行包含一个整数 $n$（$2 \le n \le 2 \cdot 10^5$）； - 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le n$）。 输入的附加限制：所有测试用例中 $n$ 的总和不超过 $2 \cdot 10^5$。

对于每个测试用例，输出一行一个整数，表示将要执行的操作次数。

输入 #1

4
5
2 1 2 3 1
6
1 2 3 4 5 6
3
3 2 1
4
1 3 3 1

输出 #1

C++ 编辑器

输入

输出