CF375D-Tree and Queries(莫队+按次数分块)

题目
题意：给出一棵 n 个结点的树，每个结点有一个颜色 c i 。 询问 q 次，每次询问以 v 结点为根的子树中，出现次数 ≥k 的颜色有多少种。树的根节点是1。
数据范围: 2<=n<=1e5 1<=m<=1e5 1<=a[i]<=1e5;

思路：每次询问k值不一样，必须除了莫队还要有一个数据结构维护次数，也要用一个cnt[]数组维护。每次修改很多，查询只有m次。故用分块。
写完20分钟 调试2小时 T_T 一定要思路清晰!!! 要自杀了

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#define m(a,b) memset(a,b,sizeof a)
#define foru(i,a,b) for(int i=a;i<=b;++i)
#define en '\n'
using namespace std;
typedef long long ll;
const int N=1e5+5,M=1e5+5;
template<class T>void rd(T &x)
{
   
    x=0;int f=0;char ch=getchar();
    while(ch<'0'||ch>'9')  {
   f|=(ch=='-');ch=getchar();}
    while(ch>='0'&&ch<='9'){
   x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}
    x=f?-x:x;
    return;
}
struct Edge{
   int to,nex;}edge[N