CF 375D Tree and Queries(子树询问，转化为序列莫队)

题意：给定一棵树，每个点有颜色，m个询问vi,ki，问以vi为根的子树中有多少种颜色出现的次数>=ki。首先我们可以通过dfn把子树询问变成序列询问。（不会看代码，一颗子树中的顶点的dfn一定是连续的，画画就知道了）然后就是经典的莫队了，至于ans怎么更新，见代码啦~

#include 
#include 
#include 
#include 
using namespace std;
#define N 100005
int n,m,block,aa[N],a[N],f[N],h[N],num=0,ANS[N],ans[N];
int in[N],out[N],dfn=0,fa[N];
bool vis[N];
struct query{
	int l,r,k,id,block;
}q[N];
struct edge{
	int to,next;
}data[N];
inline int read(){
	int x=0;char ch=getchar();
	while(ch<'0'||ch>'9') ch=getchar();
	while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
	return x;
}
void dfs(int x){
	in[x]=++dfn;
	for(int i=h[x];i;i=data[i].next){
		int y=data[i].to;
		if(fa[x]==y) continue;
		fa[y]=x;dfs(y);
	}
	out[x]=dfn;
}
inline bool cmp(query x,query y){
	return x.block==y.block?x.rcnt-1 只会影响ans[cnt];cnt->cnt+1 只会影响ans[cnt+1] 
	if(vis[x]) ans[f[a[x]]--]--;
	else ans[++f[a[x]]]++;
	vis[x]^=1;
}
int main(){
//	freopen("a.in","r",stdin);
	n=read();m=read();block=sqrt(n);
	for(int i=1;i<=n;++i) aa[i]=read();
	for(int i=1;iq[i].l;--l) update(l-1);
		for(;rq[i].r;--r) update(r);
		ANS[q[i].id]=ans[q[i].k];
	}
	for(int i=1;i<=m;++i) printf("%d\n",ANS[i]);
	return 0;
}