【五校联考1day1】线段树什么的最讨厌了

Description

小Y 最近学习了线段树，但是由于她的智商比较低，运用的还不是很熟练。于是小R 给了她一点练习题训练，其中有一道是这样的。
这是小R 写的线段树的一段建树代码：

只要调用buildtree(1,0,n) 就可以得到一颗线段树了。显然，一颗线段树一共有O(n) 个节点，因为每一个节点都代表了一个不同的区间，所以线段树上一共出现了O(n) 个不同的区间。
现在小R 给了你一个区间[l; r]，他想要你告诉他一个最小的n 使得区间[l; r] 出现在了用buildtree(1,0,n) 建出来的线段树中。

Input

第一行输入一个正整数T 表示数据组数。
接下来T 行每行三个整数L;R; lim 表示一组询问，如果对于所有的0 <= n <= lim 都不存在满足条件的解，输出-1 即可。

Output

对于每组询问输出一个答案。

Sample Input

2
0 5 10
6 7 10

Sample Output

5
7

Data Constraint

思路

考虑使用倒推法

因为线段树分段有一个叫向下取整的东西，导致对应一个区间的爸爸有4种

还有，这题的特判太重要了，少一个就少了50分

代码

#include<iostream>
#include<cstdio>
#define ll long long
using namespace std;
const ll inf=0x7fffffff;
ll ans,lim;
void dfs(ll l,ll r)
{
	if(l<0) return;
	if(r>lim||r>ans) return;
	if(l==0)
	{
		ans=min(ans,r); return;
	}
	int j=r-l+1;
    if(j+r<=lim&&l>=2*j) dfs(l,r+j);
    if(l-j>=0) dfs(l-j,r);
    if(r+j+1<=lim&&l>=2*j-1) dfs(l,r+j-1);
    if(l-j-1==0||l-j-1>=2*j+1) dfs(l-j-1,r);
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		ll l,r;
		scanf("%lld%lld%lld",&l,&r,&lim);
		lim=min(l+r,lim);
		if(l==r)
		{
			if(l<=lim) printf("%lld\n",r);else printf("-1\n");
			continue;
		}
		if(l>r)
		{
			printf("-1\n"); continue;
		}
		ans=inf;
		dfs(l,r);
		if(ans>=inf) printf("-1\n");else printf("%lld\n",ans);
	}
}