摘要：题目描述： 给出一串长度为 \(n\) 的序列，有 \(q\) 个询问，每次询问给数对 \((i,j)\)，求区间 \([i,j]\) 中有多少个不同的数字 这题我是用莫队过的； 众所周知，莫队是一个暴力毒瘤玄学很方便的算法（不套其他的数据结构），可以乱搞很多的区间问题。 p.s.我是通过这篇博客来 阅读全文