树上差分

bool check(int x) {     int cnt=0,dist=0;     memset(tmp,0,sizeof(tmp));     for(int i=1; i<=m; i++)     {         if(Q[i].Dis > x)         {             tmp[Q[i].s]++;             tmp[Q[i].t]++;             tmp[Q[i].lca] -= 2;             dist=chkmax(dist,Q[i].Dis-x);             cnt++;         }     }     if(!cnt) return true;     for(int i=n; i>1; i--)         tmp[grand[kth[i]][0]] += tmp[kth[i]];     for(int i=2; i<=n; i++)         if(tmp[i]==cnt && prev[i]>=dist)             return true;     return false; }