请问大家这个区间查询有什么问题吗?有时候AC有时候Wa
  • 板块学术版
  • 楼主wangheyi998
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/4/26 21:43
  • 上次更新2023/11/7 03:55:25
查看原帖
请问大家这个区间查询有什么问题吗?有时候AC有时候Wa
232099
wangheyi998楼主2020/4/26 21:43
void QJ_ask(int k)
{
	if(tree[k].l>=al&&tree[k].r<=ar)
	{
		ans+=tree[k].sum;
		return ; 
	}
	if(tree[k].f)
	down(k);
	int mid=tree[k].l+tree[k].r>>1;
	if(al<=mid)
	QJ_ask(k<<1);
	if(ar>mid)
	QJ_ask(k<<1|1);
}

al ar为询问边界

2020/4/26 21:43
加载中...