摘要：题意概述：给出一个序列，每次询问问序列区间[L,R]中的元素里权值在[a,b]中的不同元素种类数。 总的一句话：所有可以用O(1)时间（总之就是代价很小）把区间[l,r]的询问转化到区间[l+1,r],[l,r-1]的询问的可离线问题都可以用莫队干掉！ 阅读全文