温婉短靴

文章
6
资源
0
加入时间
2年10月17天

hdu6602 Longest Subarray(线段树+思维)

题目链接大意:给你一个长度为n的数组,然后每个元素都是[1,c][1,c][1,c]之间的整数,然后让你求一个最大的子数组使得这个子数组中每种数出现的次数大于k次,问你满足条件的最长子数组。思路:先假设右端点为n,对所有的数预处一遍,枚举每种数,如果没出现的话显然[1,n][1,n][1,n]的每个数当左端点都可以,若出现超过k次,那么显然有两端封闭的区间可以满足条件,一个是没出现过这个数的所...