Longest Subarray [hdu 6602]
题意:
给你nnn元素,元素的范围是[1,c][1,c][1,c],求一段区间使得这个区间内出现所有元素数量>=k>=k>=k,问你这个区间最长是多少.
解法:首先枚举右端点,我们假设枚举到当前的右端点为rrr,rrr位置所在元素的值为ppp,和ppp值相同的元素上一次出现的的位置为lll.我们先把[l+1,r][l+1,r][l+1,r]这段区间标记下,意味着不...
原创
2019-07-25 16:02:06 ·
228 阅读 ·
2 评论