2020年12月21日
hdu6602 Longest Subarray (转化+线段树)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6602 我们考虑固定右端点，考虑每种数字的合法左端点区间 第一种合法区间是该数字上次出现的位置以右到右端点， 第二种合法区间是从 $1$ 到该数字向前出现第 \(k\) 次的位置 对于每种数字，将这些区间 阅读全文
posted @ 2020-12-21 15:21 Tartarus_li 阅读(78) 评论(0) 推荐(0) 编辑