后端开发
构造 标签描述

也许更好的阅读体验 给个数,将这个数所有子区间的作为一个集合,求最小的没有出现在中的数有个数,所有子区间的构成集合,第一个未出现的数是, 考虑已知一个区间的,此时将区间往两边扩大,是不降的 在知道上面之后,我们想要知道所有区间的中最小的未出现过数,因此我们不需要一开始就知道所有的,考虑按从小到大构造出,又知道区间在区间变大的过程中是一直增大的 立马就能想到用一个小根堆,最开始将每个位置上的数存进去表示以这个位置作为区间的起点,用表示当前考虑是否是答案,每次取出最小的数出来看是否等于,如果等于那么就不能作为答案,需要增大,然后将堆顶的元素取出来让它的区间往右走一步再重新插进堆中,这样就能保证当...