给定有n个结点的树和长度为n的排列,q次询问:l, r, x, 若p[l, r]中存在至少一个结点是x的后代,输出yes,否则输出no
题目#includeusingnamespacestd;constintmaxn=1e6+5;intn,q;vectorG[maxn];intL[maxn],R[maxn];//L[i]表示结点i的时间戳,R[i]表示结点i的后代中时间戳的最大值intp[maxn];intt[maxn];structNode{intid,flag,x;//id:第几次询问,flag:0为左端点,1为右端点,x:询