2019 Multi-University Training Contest 2 1012 Longest Subarray

Longest Subarray HDU 6602 题意: n个数，求区间内 数的个数要么为0个要么大于等于k个的长度最长是多少。 题解： 解法一： 不完美算法，每次枚举计算区间内全部数的个数有多少个，若是没有数的个数小于k的就更新答案,若是有就把这几个数标记，而后这些数会把本来的数组分红几段，而后在这几段中继续求。 理论上这种写法会超时，实际上就是超时了，因此咱们把分的次数限定一下，若是分了超过

>>阅读原文<<