给出一个长度为n的序列，用m次询问，问区间Li~Ri中有多少种不同的数。　　0<=数值<=1000000，n<=50000，m<=200000　　本题有许多做法。　　这里介绍树状数组和莫队，都是离线算法。　　我们把序列按照R从小到大排序。　　然后从左往右走。　　依次加入数字，当前的状态，比如...