可持久化动态开点权值线段树WA20pts是怎么回事

#include<bits/stdc++.h>
using namespace std;
#define il inline
#define ri register int
#define inf 0x3f3f3f3f
int a,b,c,u,v,w;
struct Durable_Segment_Tree
{
	#define N 20000002
	int left[N],right[N],root[N],num[N],ls[N],rs[N],cnt;
	il void pushup(int x)
	{
		num[x]=num[ls[x]]+num[rs[x]];
	}
	il int newroot(int x)
	{
		cnt++;
		left[cnt]=0;
		right[cnt]=1e9;
		root[x]=cnt;
		return cnt;
	}
	il int make(int lt,int rt)
	{
		cnt++;
		left[cnt]=lt;
		right[cnt]=rt;
		return cnt;
	}
	void add(int x,int nx,int pl)
	{
		if(left[x]==right[x])
		{
			num[x]++;
			return;
		}
		ri me=(left[x]+right[x])>>1;
		if(pl<=me)
		{
			rs[x]=rs[nx];
			ls[x]=make(left[x],me);
			add(ls[x],ls[nx],pl);
		}
		else
		{
			ls[x]=ls[nx];
			rs[x]=make(me+1,right[x]);
			add(rs[x],rs[nx],pl);
		}
		pushup(x);
	}
	int find(int x,int nx,int pl)
	{
		if(left[x]==right[x])
		{
			return left[x];
		}
		ri me=num[ls[x]]-num[ls[nx]];
		if(pl<=me)
		{
			return find(ls[x],ls[nx],pl);
		}
		else
		{
			return find(rs[x],rs[nx],pl-me);
		}
	}
	#undef N
}dst;
int main()
{
//	freopen("in.txt","r",stdin);
//	freopen(".out","w",stdout);
	scanf("%d%d",&a,&b);
	for(ri i=1;i<=a;i++)
	{
		scanf("%d",&c);
//		printf("%d\n",i);
		dst.add(dst.newroot(i),dst.root[i-1],c);
	}
//	exit(0);
	while(b--)
	{
		scanf("%d%d%d",&u,&v,&w);
		printf("%d\n",dst.find(dst.root[v],dst.root[u-1],w));
	}
	return 0;
}
/*
10
6 3 3 4 6 6 3 5 4 6 
10
1 8 8 4
2 8 8

*/