【小问题】关于此题的add和del函数
查看原帖
【小问题】关于此题的add和del函数
763992
some_side楼主2023/2/2 20:50

为什么左移右移的时候要 平方 啊。(教练给的AC代码如下)

void del(int x)
{
	cnt-=sum[a[x]]*sum[a[x]];
	sum[a[x]]--;
	cnt+=sum[a[x]]*sum[a[x]];
}
void add(int x)
{
	cnt-=sum[a[x]]*sum[a[x]];
	sum[a[x]]++;
	cnt+=sum[a[x]]*sum[a[x]];
}
2023/2/2 20:50
加载中...