glide的博客

题面：题目大意给出一个序列,每次查询一段区间内距离最近的相同元素之间的距离.思路：由于只有两个相同的数在查询区间才会对答案产生贡献用一个 pre[i]pre[i]pre[i] 来记录和a[i]a[i]a[i]相同的数上一次出现的位置这两个相同的数产生的贡献就是 w=i−pre[i]w = i - pre[i]w=i−pre[i]我们把这个贡献放在pre[i]pre[i]pre[i]这个位置上。那我们要查询[l,r]的答案，这就是区间求最小值问题了但是我们这里还有一个问题就是：我们查询[