hrbustoj 1830第一个重复出现的数 (区间最值)

http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1830

额 学弟发问 然后骚扰五姑娘 然后诞生此物。。。

思路
首先生成一个数组 用来存储每个数的前面距离它最近的相同数字的下标
然后利用线段数 查询区间最大值
最大值就是 答案的下标 然后输出
然后需要注意 下标如果在查询的范围外 就返回-1 (第一次我错在这里)





更多