2019年7月31日
2019杭电多校第二场hdu6602 Longest Subarray(线段树)
摘要： Longest Subarray "题目传送门" 解题思路 本题求一个最大的子区间，满足区间内的数字要么出现次数大于等于k次，要么没出现过。给定区间内的数字范围是1~c。 如果r为右边界，对于一种数字x，满足条件的左边界l的范围是r左边第一个x出现的位置+1(即这段区间内没有出现过x，如果x在1~r 阅读全文
posted @ 2019-07-31 10:19 whisperlzw 阅读(266) 评论(0) 推荐(2) 编辑