看了题解才会做..
首先考虑如果所有询问的点都是[1,n]的做法，如果询问是[l,r]只需要把多余的去掉就好了
然后要把问题转化为一个点对其他附近的点的贡献
记$pre[i]$为第i个位置的数字上一次出现的位置，记$nxt[i]$为第i个位置上的数字下一次出现的位置，显然这些东西都能扫一遍求出来
然后对于一个点，它能做出贡献的区间是：$$[\frac{pre[i]+i}{2}+1,\frac{i+nxt[i]}{2}]$$
来源：https://www.cnblogs.com/zhenglw/p/11769611.html