CF1350B Orac and Models

题目描述

给出一个长度为 $n$ 的序列 $a$,并令 $s$ 为 $a$ 的子序列,$pos_i$ 为 $s_i$ 在原序列里的位置 当且仅当 $s_j

输入格式

**本题有多组数据** 第一行一个整数 $T$,表示数据组数 对于每组数据,第一行一个整数 $n$,表示序列的长度 第二行 $n$ 个整数,表示序列 $a$

输出格式

对于每组数据,输出一行一个整数,表示最长美丽子序列的长度

说明/提示

$1 \le T \le 100$ $1 \le n \le 10^5$,$1 \le a_i \le 10^9$ 感谢 @[_Wolverine](https://www.luogu.com.cn/user/120362) 提供的翻译