2019年7月26日
2019年杭电多校第二场 1012题Longest Subarray(HDU6602+线段树)
摘要： 题目链接 "传送门" 题意 要你找一个最长的区间使得区间内每一个数出现次数都大于等于$K$。 思路 我们通过固定右端点考虑每个左端点的情况。 首先对于每个位置，我们用线段树来维护它作为$C$种元素的左端点的可行性。 对于每个元素我们用$vector$存下它出现的所有下标。 枚举右端点$i$，对于$[ 阅读全文
posted @ 2019-07-26 20:19 Dillonh 阅读(293) 评论(0) 推荐(0) 编辑