线段树什么的最讨厌了

由原有的L~R区间不断往上重构线段树，共有四种情况如下图：

每次往上一层，结点的len都至少乘二。
可以发现，每一搜索一次， L/(R−L+1) 都至少除以 2，所以搜索的复杂度应该为 O(( L/(R−L+1 )^2)
( L/(R−L+1) = L / len ,且L不会变大)
这是可以在时间范围内跑出来的。

#include<bits/stdc++.h>
#define N 2010
#pragma GCC optimize(3)
#define ll long long
#define mod (ll)(1e9+7)
#define open(x) freopen(x".in","r",stdin);freopen(x".out","w",stdout);
using namespace std;

int T,L,R,lim,i,j,ans;

void dg(int l,int r)
{
	if(l<0 || r>ans || l>r) return ;
	if(l==0) 
	{
		ans=min(ans,r);
	}else
	{
		if( l*2<r)return ;
		int mid=0,lt=l,rt=r;
		//mid+1 = l
		mid=l-1;
		l=(mid*2-r);
		dg(l,r); 
		dg(l+1,r);
		//mid=r 
		l=lt,r=rt;
		mid=r;
		r=2*mid-l;
		dg(l,r); 
		dg(l,r+1);
	}
}

int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d%d",&L,&R,&lim);
		ans=lim+1;
		if(L==R)
		{
			ans=L;
			if(ans>lim)printf("-1\n"); else printf("%d\n",ans);
			continue;
		}
		dg(L,R);
		if(ans==lim+1)printf("-1\n"); else printf("%d\n",ans); 
	}
	return 0;
}