感觉这题自己也讲不清，还是搬运洛谷的一篇题解吧。。。 作者: duyi 在Ta的博客查看 观察这题与GSS1的最主要差别是需要去重。 这样的问题有一个比较套路化的技巧（主要看个人经验）。就是可以离线做。我们将所有询问按r从小到大排序。 我们一次从111到nnn扫过整个序列。假设现在扫到iii。在线段树中， 第jjj个叶子结点我们维护a[j]...a[i]a[j]…a[i]a[j]...a[...