摘要：对每一个位置 $i$，求出其上一次出现的位置 $pre_i$ 以及下一次出现的位置 $next_i$ 对一个询问来说，就是查询 $pre_i$ 在 $[0,l 1]$，$i$ 在 $[l, r]$，$next_i$ 在 $[r + 1, n + 1]$ 这个长方体内的最大值 那么可以用KD tree 阅读全文