题目链接 题意：给n个数，m次查询,求[l,r]之间不重复数的个数。 思路：主席树。用一个map记录每个值在当前操作下最新的位置，从前往后插入主席树。对于查询[l,r]，窝们在root[ l ]下查询在r之前的不重复数的个数。详见代码： /*********************************************************file name: spoj3267.