题意
- 给你一个长度为 n n n 的序列 a a a, q q q 次询问,每次询问一段区间 [ l , r ] [l,r] [l,r] 内有多少种数值域在 [ x , y ] [x,y] [x,y] 内(值相等的数算同一种)( a i ≤ n ≤ 1 0 5 , q ≤ 1 0 6 a_i\le n\le10^5,q\le 10^6 ai≤n≤105,q≤106)。
没有修改自然考虑莫队,按一般的方法我们要会插入删除 n q n \sqrt q nq
没有修改自然考虑莫队,按一般的方法我们要会插入删除 n q n \sqrt q nq