原题链接：pojhdu洛谷题意简述给定一个序列，长度为n(<=1e5)n(<=1e5)n(<=1e5)，所有数都在[1,k][1,k][1,k]范围内。请你在序列中找到一个长度最短的没有出现的子序列（不一定连续的那种）。思路题解里面有个奆佬是这么说的：我们把原序列分组（一组是一段连续的子序列），一个组里包含[1,k][1,k][1,k]中的所有数...
题意简述
给定一个序列，长度为 n ( < = 1 e 5 ) n(<=1e5) n(<=1e5)，所有数都在 [ 1 , k ] [1,k] [1,k]范围内。请你在序列中找到一个长度最短的没有出现的子序列（不一定连续的那种）。
思路
我们把原序列分组（一组是一段连续的子序列），一个组里包含 [ 1 , k ] [1,k] [1,k]中的所有数。
不知道这个奆佬是怎么想到这个东西的。奆佬太强了%%%
加上一些必要的注释：
第一组的左端点是 1 1 1，在分组过程中，左端点=上一个组的右端点 + 1 +1 +1，在包含 [ 1 , k ] [1,k] [1,k]所有数的前提下，保证右端点最小（就是找到第一个满足的就 b r e a k break break）。
比如说样例是 1 , 5 , 3 , 2 , 5 , 1 , 3 , 4 , 4 , 2 , 5 , 1 , 2 , 3 1,5,3,2,5,1,3,4,4,2,5,1,2,3 1,5,3,2,5,1,
最低0.47元/天 解锁文章
435
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
