怎么创建万维网网站,网站开发设计前景,局域网网站建设教程,安徽住房城乡建设厅网站正题 题目大意
一个0∼n0\sim n0∼n的线段树包含l∼rl\sim rl∼r的区间#xff0c;求最小的nnn 解题思路 dfsdfsdfs一下#xff0c;从下面开始往上扩展区间#xff0c;知道变成0∼x0\sim x0∼x的格式就就可以去最小值了。
记得剪枝 codecodecode
#includecstdio
…正题 题目大意
一个0∼n0\sim n0∼n的线段树包含l∼rl\sim rl∼r的区间求最小的nnn 解题思路
dfsdfsdfs一下从下面开始往上扩展区间知道变成0∼x0\sim x0∼x的格式就就可以去最小值了。
记得剪枝 codecodecode
#includecstdio
#includealgorithm
#define ll long long
using namespace std;
ll t,l,r,lim,mins;
void dfs(ll l,ll r)
{if(l0||rlim) return;if(rmins) return;if(l0){minsmin(mins,r);return;}int kr-l1;dfs(l-k,r);dfs(l-k-1,r);if(lk*2)dfs(l,rk);if(lk*2-1)dfs(l,rk-1);
}
int main()
{scanf(%lld,t);for(ll i1;it;i){mins1e18;scanf(%lld%lld%lld,l,r,lim);if(lr||!r){printf(%lld\n,r);continue;}dfs(l,r);if(minslim) printf(-1\n);else printf(%lld\n,mins);}
}
