P11187 配对序列

一个序列 $s_1,\ldots s_{2k}$ 是**配对的**，当且仅当： - 对于任意 $1\le i \le k$，$s_{2i}=s_{2i-1}$。 - 对于任意 $1\le i

无

无

【样例 1 解释】 取 $1,1,2,2$ 这个子序列即可。 【样例 2 解释】 取 $1,1,2,2,5,5$ 这个配对子序列即可。 【样例 3 解释】 该样例符合测试点 $3$ 的限制。 【样例 4 解释】 该样例符合测试点 $12$ 的限制。 【数据范围】 对于全体数据，保证 $2\le n\le 5\times 10^5$，$1\le a_i\le 5\times 10^5$。 |测试点编号|$n\le$|$a_i\le$|特殊性质| |:-:|:-:|:-:|:-:| |$1\sim 2$|$18$|$5\times 10^5$|| |$3\sim 5$|$500$|$500$|| |$6\sim 7$|$5000$|$5000$|| |$8\sim 9$|$5000$|$5\times 10^5$|| |$10$|$5\times 10^5$|$5\times 10^5$|每个数最多出现 $1$ 次| |$11$|$5\times 10^5$|$5\times 10^5$|$a_i\le a_{i+1}$ 恒成立| |$12\sim 14$|$5\times 10^5$|$5\times 10^5$|每个数最多出现 $2$ 次| |$15\sim 20$|$5\times 10^5$|$5\times 10^5$||