2011-2012 Winter Petrozavodsk Camp, Andrew Stankevich Contest 41 (ASC 41)——莫队算法——Data Mining
/*
莫队算法是离线算法,用来解决已知l,r问你l,r里面值的问题
对块进行排序,后面的块通过前面的块左移右移得到,所以可能有的情况能得到O(1)或者较低的复杂度
排序的时候除以跟好n(?)
本题题意:从l到r区间内问有多少个不同的数,询问很多
*/
#include<cstdio>
#include<cstring>
#inc