C语言积累、细节

C语言积累、细节,第1张

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

欢迎分享,转载请注明来源:内存溢出

原文地址: https://www.outofmemory.cn/zaji/5714233.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-17
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存