其他分享
首页 > 其他分享> > C语言积累、细节

C语言积累、细节

作者:互联网

又是一个debug的下午-->这是树状数组的一个板子

ll getsum(ll x)
{
	ll sum1 = 0, sum2 = 0;
	for (; x; x -= lowbit(x))
	{
		sum1 += c[x];
		sum2 += b[x];
	}
	return sum1 + sum2 * x;        //x自减了还在使用
}
ll getsum(ll x)
{
	ll sum1 = 0, sum2 = 0;
	ll y = x;
	for (; x; x -= lowbit(x))
	{
		sum1 += c[x];
		sum2 += b[x];
	}
	return sum1 + sum2 * y;
}

类似这样的还有while(n--)后再次使用n

标签:积累,return,--,lowbit,ll,sum2,sum1,C语言,细节
来源: https://blog.csdn.net/qq_62751626/article/details/122687649