树状数组有不解的地方
查看原帖
树状数组有不解的地方
1232566
Wh1t3zZlo楼主2024/9/30 18:01
int query(int l,int r)
{
	int mina = b[r];
	while (r - lowbit(r) >= l)
	{
		mina = min(mina, a[r]); r -= lowbit(r);
	}
	while (r>=l)
	{
		mina = min(mina, b[r]);
		r--;
	}
	return mina;
}

如果查询函数是这样实现的,有些点会跑800ms,但是题解里的树状数组写的查询只要50ms,看不出和题解有什么区别,不知道为什么时间会差这么多,求解

2024/9/30 18:01
加载中...