社区讨论

请问大家这个区间查询有什么问题吗？有时候AC有时候Wa

wwangheyi998
学术版参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lonbnp1x
此快照首次捕获于
2023/11/07 03:55
2 年前
此快照最后确认于
2023/11/07 03:55
2 年前
查看原帖
CPP
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为询问边界

回复

共 2 条回复，欢迎继续交流。

正在加载回复...