警示后人(73pts,WA on #4 #9 #10)
查看原帖
警示后人(73pts,WA on #4 #9 #10)
569235
w9095楼主2023/2/25 13:27

如果你没有写离散化,注意树状数组的范围是 0max(ai)0\sim \max(a_i) ,而不是 0n0\sim n

73pts记录

void add(long long x,long long d)
{
	while(x<=n)c[x]+=d,x+=lowbit(x);
}

100pts记录

void add(long long x,long long d)
{
	while(x<=maxn)c[x]+=d,x+=lowbit(x);
}
2023/2/25 13:27
加载中...