题意： 多次询问 [ l , r ] [l,r] [l,r]中有多少不同的数。 思路： 本题卡了莫队。 树状数组离线：每个点代表这个位置的值，然后每次遇到这个数，就把上次的位置清空。这样当前维护的区间里面就没有重复数了。 可持久化线段树：其实和树状数组离线一样，就是基于上一个前缀的线段树，将当前位置的值设置为 a [ i ] a[i] a[i]，同时将 a [ i ] a[i] a[i]上一

题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。 输入输出格式 输入格式： 第一行：一个