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) 提供的翻译