警示后人(如果你TLE #10)
查看原帖
警示后人(如果你TLE #10)
526677
封禁用户楼主2023/7/23 21:02

可能是long long的问题,只有几个统计答案的数组需要开long long。

in void add(ll x){
	now+=v[c[x]]*w[++cnt[c[x]]];
}
in void del(ll x){
	now-=v[c[x]]*w[cnt[c[x]]--];
}
…………………………
ans[q[i].id]=now;

只有ans、v、w数组和now需要开long long,其他用int就好。一道莫队题让我感受到了Ynoi的卡常

2023/7/23 21:02
加载中...