RE(TLE)可能是
查看原帖
RE(TLE)可能是
868672
undefina楼主2024/7/13 13:22

注意下面的树状数组在以下情况下无法正常工作:

ll t[100005];
int lowbit(int x){return x&-x;};
void add(int x,ll v){
	for(int i=x;i<=100002;i+=lowbit(i)) t[i]+=v;
}
ll query(int x){
	ll ans=0;
	for(int i=x;i;i-=lowbit(i)) ans+=t[i];
	return ans;
}

add(x,v)中的x<=0.

query(x)中的x<0.

检查树状数组。在这道题中,可能要处理上面的情况。

2024/7/13 13:22
加载中...