Description

\\n[题意]
\\r\\n
\\r\\n你有$a_i$张写着$i$的卡片$(i∈[1,n])$。
\\r\\n现在你可以又从商店购买$k$张空白卡片，并且在这$k$张卡片上任意填上一个$[1,n]$中的整数。
\\r\\n定义一个序列是$n$好的，且仅当它长度为n且升序排序后是$1$到$n$的排列。
\\r\\n

\\r\\n\\t购买并填完$k$张卡片后，你需要重新将你的所有卡片排序，使得你的序列中的$n$好子段个数最多并求出它的个数。\\r\\n

\\r\\n

\\r\\n\\t
\\r\\n

\\r\\n输入一个$T (1 \\\\le T \\\\le 100)$，是样例的组数。
\\r\\n接下来两个整数$n (1 \\\\le n \\\\le 2*10^5)$和$k (1 \\\\le k \\\\le 10^{12})$。
\\r\\n然后是$n$个整数，为你拥有的卡片信息$a_i (1 \\\\le a_i \\\\le 10^{12})$。
\\r\\n在一组数据中$n$的和不超过$5*10^5$。
\\r\\n
\\r\\n[样例输入]
\\r\\n
\\r\\n8
\\r\\n1 10
\\r\\n1
\\r\\n2 4
\\r\\n8 4
\\r\\n3 4
\\r\\n6 1 8
\\r\\n3 9
\\r\\n7 6 2
\\r\\n5 3
\\r\\n6 6 7 4 6
\\r\\n9 7
\\r\\n7 6 1 7 6 2 4 3 3
\\r\\n10 10
\\r\\n1 3 1 2 1 9 3 5 7 5
\\r\\n9 8
\\r\\n5 8 7 5 1 3 2 9 8
\\r\\n

\\r\\n\\t
\\r\\n

\\r\\n
\\r\\n
\\r\\n[样例输出]
\\r\\n
\\r\\n11
\\r\\n15
\\r\\n15
\\r\\n22
\\r\\n28
\\r\\n32
\\r\\n28
\\r\\n36
\\r\\n
\\r\\n[提示]
\\r\\n
\\r\\n在第一组样例中：
\\r\\n购买后数列为[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]。
\\r\\n在第二组样例中：
\\r\\n购买后数列为[1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2]。
\\r\\n在第三组样例中：
\\r\\n购买后数列为[3, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 1, 3]。
\\r\\n

\\r\\n\\t
\\r\\n

\\n

状态	递交者	时间	内存	语言	代码	递交时间
AC	handongheng	39ms	3.4 MiB	C++	539 Bytes	2024-8-25 18:12:04
AC	Hansang1	46ms	4.8 MiB	C++	1.4 KiB	2024-8-21 8:45:59
AC	Nanxl07	46ms	3.3 MiB	C++	581 Bytes	2024-8-23 10:04:32
AC	xiaowr2	55ms	4.8 MiB	C++	632 Bytes	2024-8-23 10:23:40

统计

递交统计

排列计数[CF1967A]

信息

状态

开发

支持

关于

还没有账户？

登录