分块+莫队的好题
Get 思想:对于一类涉及值域和序列的问题(线段树和主席树不可做的时候),一般可以考虑对序列莫队,对值域分块
利用莫队求出某个区间里面值为x的个数sum,值在某一块的数的个数num,以及值在某一块的不同的数的个数change
对于序列普通莫队
对于每一个询问每一次莫队结束之后统计答案的时候分块统计,值域在一整块加上change,不整块的直接暴力for统计答案
分块+莫队的好题
Get 思想:对于一类涉及值域和序列的问题(线段树和主席树不可做的时候),一般可以考虑对序列莫队,对值域分块
利用莫队求出某个区间里面值为x的个数sum,值在某一块的数的个数num,以及值在某一块的不同的数的个数change
对于序列普通莫队
对于每一个询问每一次莫队结束之后统计答案的时候分块统计,值域在一整块加上change,不整块的直接暴力for统计答案